您現在的位置是:首頁 » scratch編程資訊
資訊內容
Scratch-冒泡排序
極客小將2021-03-23-
? ?
排序的方式有很多種,而冒泡排序是最簡單的算法之一。之所以稱為冒泡,是因為在排序的過程中數字像氣泡一樣浮到正確的位置。
編程思路】
1.用鏈表來保存我們輸入的隨機數字,并用程序將其順序打亂;
2.將這些數字從頭開
? ? 排序的方式有很多種,而冒泡排序是最簡單的算法之一。之所以稱為冒泡,是因為在排序的過程中數字像氣泡一樣浮到正確的位置。
編程思路】
1.用鏈表來保存我們輸入的隨機數字,并用程序將其順序打亂;
2.將這些數字從頭開始進行兩兩比較,不滿足逆序排列則交換位置,滿足逆序排列則繼續比較下一對數字;
3.一輪冒泡排序結束后,能夠實現將最大值交換到首位;
4.繼續進行若干輪冒泡排序,直到所有數字都按照逆序排列。
現在,我們一起通過編程來實現吧!首先來看打亂數字順序的過程:
編輯
請點擊輸入圖片描述
下面開始進行冒泡排序:
編輯
請點擊輸入圖片描述
最后,編寫主程序:
編輯
請點擊輸入圖片描述
現在,我們點擊小綠旗來運行一下程序吧!
聲明:本文章由網友投稿作為教育分享用途,如有侵權原作者可通過郵件及時和我們聯系刪除
