酷叮貓少兒編程講堂——Scratch-冒泡排序

排序的方式有很多種,而冒泡排序是最簡單的算法之一。之所以稱為冒泡,是因為在排序的過程中數字像氣泡一樣浮到正確的位置。

【編程思路】

1.用鏈表來保存我們輸入的隨機數字,並用程序將其順序打亂;

2.將這些數字從頭開始進行兩兩比較,不滿足逆序排列則交換位置,滿足逆序排列則繼續比較下一對數字;

3.一輪冒泡排序結束後,能夠實現將最大值交換到首位;

4.繼續進行若干輪冒泡排序,直到所有數字都按照逆序排列。

現在,我們一起通過編程來實現吧!首先來看打亂數字順序的過程:

酷叮貓少兒編程講堂——Scratch-冒泡排序

下面開始進行冒泡排序:

酷叮貓少兒編程講堂——Scratch-冒泡排序

最後,編寫主程序:

酷叮貓少兒編程講堂——Scratch-冒泡排序

現在,我們點擊小綠旗來運行一下程序吧!

酷叮貓少兒編程講堂——Scratch-冒泡排序


分享到:


相關文章: