資訊內(nèi)容
Scratch-冒泡排序
? ? 排序的方式有很多種，而冒泡排序是最簡(jiǎn)單的算法之一。之所以稱為冒泡，是因?yàn)樵谂判虻倪^程中數(shù)字像氣泡一樣浮到正確的位置。
編程思路】
1.用鏈表來保存我們輸入的隨機(jī)數(shù)字，并用程序?qū)⑵漤樞虼騺y；
2.將這些數(shù)字從頭開始進(jìn)行兩兩比較，不滿足逆序排列則交換位置，滿足逆序排列則繼續(xù)比較下一對(duì)數(shù)字；
3.一輪冒泡排序結(jié)束后，能夠?qū)崿F(xiàn)將最大值交換到首位；
4.繼續(xù)進(jìn)行若干輪冒泡排序，直到所有數(shù)字都按照逆序排列。
現(xiàn)在，我們一起通過編程來實(shí)現(xiàn)吧！首先來看打亂數(shù)字順序的過程：
編輯
請(qǐng)點(diǎn)擊輸入圖片描述
下面開始進(jìn)行冒泡排序：
編輯
請(qǐng)點(diǎn)擊輸入圖片描述
最后，編寫主程序：
編輯
請(qǐng)點(diǎn)擊輸入圖片描述
現(xiàn)在，我們點(diǎn)擊小綠旗來運(yùn)行一下程序吧！
聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過郵件及時(shí)和我們聯(lián)系刪除
- 上一篇
Scratch-尋找最值和平均值
當(dāng)一些隨機(jī)數(shù)字?jǐn)[在你眼前，你能夠快速找出其中的最大值、最小值，并計(jì)算出它們的平均值嗎？對(duì)于我們而言，這肯定需要一定的觀察和計(jì)算時(shí)間；但如果用編程來解決，問題就輕松得多了！ 【編程思路】 1.用鏈表來保存我們輸入的隨機(jī)數(shù)字；
- 下一篇
Scratch 基礎(chǔ)教學(xué)|第六課: Scratch基本組件之聲音類功能塊詳解
hi,大家晚上好。上一節(jié)課主要給大家介紹了Scratch外觀類功能塊可實(shí)現(xiàn)的功能及每一個(gè)外觀類功能塊的具體用途及如何使用。 本節(jié)課主要和大家一塊了解并學(xué)習(xí)聲音類功能塊可實(shí)現(xiàn)哪些功能及每一個(gè)聲音類功能塊的具體使用。 本節(jié)課的課程目標(biāo)如下：
相關(guān)資訊
