資源簡介

(共16張PPT)
冒泡排序
贛科學技術版五年級下冊
第9課
冒泡排序
了解并掌握冒泡排序的基本思想
能畫出冒泡排序的過程并熟練運用冒泡排序解決實際問題
能總結出冒泡排序與插入排序兩者之間的異同
任務卡
一
說一說
假設某書店某一類書籍6個種類的日銷量數分別為15,6,24,18,30,9
冊。現在要對這些書籍按銷量從小到大進行排序。
問題
一
說一說
除了上節課的排序，還有沒有其他的排序方法對其進行排序呢
請說出你的想法。
冒泡排序
從下往上比較相鄰的元素，如果下面的比上面的大，就交換位置，將 較大的數放在上面；如此繼續，直到最上邊尚未排序的元素。這稱為冒泡排序過程的“一 輪”。第一輪結束，最大的元素就被交換到了最上邊，重復以上步驟n-1 輪，所有的元素就按照從小到大的順序排列好了。
二
學一學
具體是怎么交換進行冒泡排序的？
第一輪：
·第一次排序：將15與6比較，因為15>6,所以交換位置；
·第二次排序：將15與24比較，因為15<24,所以不交換位置；
●第三次排序：將24與18比較，因為24>18,所以交換位置；
●第四次排序：將24與30比較，因為24<30,所以不交換位置；
·第五次排序：將30與9比較，因為30>9,所以交換位置；
至此，第一輪一共比較了5次，將6個數中的最大數30交換到了最上面，得到了“6, 15,18,24,9,30”的序列。
二
學一學
排序過程如圖所示。
第一輪排序成功后，按照上述的思路，你能把第二輪的排序過程寫出來嗎
二
學一學
寫出第二輪排序過程后，我們就可以畫出它的第二輪排序示意圖啦，如圖所示
在每一輪排序后，記錄一下最后一次元素交換的位置，那個位置就是無序序列的邊界，再往上就是有序序列了，不參與之后 的比較，所以每一輪會少比較一個元素。
二
學一學
其實第二輪排序就只要比較4次，就可以把第二大的數字24冒泡上去，得到 “6,15,18,9,24,30”的序列。以此類推，我們就可以得到第三輪、第四輪、 ……的冒泡排序結果，直至得到最終的有 序序列，這樣就完成了排序，見表。
輪數 比較次數 最終得到的序列
第一輪 5 6,15,18,24,9,30
第二輪 4 6,15,18,9,24,30
第三輪 3 6,15,9,18,24,30
第四輪 2 6,9,15,18,24,30
第五輪 1 6,9,15,18,24,30
三
試一試
還有一種常見的排序方法叫選擇排序。請上網查找關于選擇排序的基 本思想，將“說一說”中的問題用選擇排序方法進行排序。
請使用冒泡排序的方法，將序列“10,1,35,89,55”按從小到大排成有序序列。
說一說冒泡排序的優缺點。
練一練
謝謝聆聽！
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑