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

- 上一篇
Scratch-尋找最值和平均值
當(dāng)一些隨機(jī)數(shù)字?jǐn)[在你眼前,你能夠快速找出其中的最大值、最小值,并計算出它們的平均值嗎?對于我們而言,這肯定需要一定的觀察和計算時間;但如果用編程來解決,問題就輕松得多了! 【編程思路】 1.用鏈表來保存我們輸入的隨機(jī)數(shù)字;
- 下一篇
Scratch 基礎(chǔ)教學(xué)|第六課: Scratch基本組件之聲音類功能塊詳解
hi,大家晚上好。上一節(jié)課主要給大家介紹了Scratch外觀類功能塊可實現(xiàn)的功能及每一個外觀類功能塊的具體用途及如何使用。 本節(jié)課主要和大家一塊了解并學(xué)習(xí)聲音類功能塊可實現(xiàn)哪些功能及每一個聲音類功能塊的具體使用。 本節(jié)課的課程目標(biāo)如下: