Scratch案例-冒泡排序

排序的方式有很多種，而冒泡排序是最簡單的算法之一。之所以稱爲冒泡，是因爲在排序的過程中數字像氣泡一樣浮到正確的位置。 編程思路】 1.用鏈表來保存我們輸入的隨機數字，並用程序將其順序打亂； 2.將這些數字從頭開始進行兩兩比較，不滿足逆序排列則交換位置，滿足逆序排列則繼續比較下一對數字； 3.一輪冒泡排序結束後，能夠實現將最大值交換到首位； 4.繼續進行若干輪冒泡排序，直到所有數字都按照逆序排列。

>>阅读原文<<