排序的方式有很多種,而冒泡排序是最簡單的算法之一。之所以稱為冒泡,是因為在排序的過程中數字像氣泡一樣浮到正確的位置。
【編程思路】
1.用鏈表來保存我們輸入的隨機數字,並用程序將其順序打亂;
2.將這些數字從頭開始進行兩兩比較,不滿足逆序排列則交換位置,滿足逆序排列則繼續比較下一對數字;
3.一輪冒泡排序結束後,能夠實現將最大值交換到首位;
4.繼續進行若干輪冒泡排序,直到所有數字都按照逆序排列。
現在,我們一起通過編程來實現吧!首先來看打亂數字順序的過程:
下面開始進行冒泡排序:
最後,編寫主程序:
現在,我們點擊小綠旗來運行一下程序吧!
閱讀更多 酷叮貓少兒編程 的文章