冒泡排序

曹曉敏

前段時(shí)間，嶺童小子學(xué)以致用，通過編程完成了每周貼紙數(shù)量的統(tǒng)計(jì)和排序，不僅提高了工作效率，還大大降低了錯(cuò)誤率。老師表揚(yáng)他，同學(xué)們也向他豎起大拇指。面對(duì)大家的夸獎(jiǎng)，嶺童小子別提有多開心了。得意的同時(shí)，他也暗下決心：一定要好好學(xué)習(xí)，更加努力！

星空太了解嶺童小子了。這天下午，星空主動(dòng)找?guī)X童小子聊天。

小子，我知道你現(xiàn)在特別想學(xué)習(xí)更多的算法，提高自己的編程能力，對(duì)嗎？

對(duì)呀，真不愧是我兄弟！

其實(shí)，除了桶排序，還有其他算法可以對(duì)貼紙數(shù)量進(jìn)行排序。你想不想學(xué)？

當(dāng)然想啊。快，讓我長(zhǎng)長(zhǎng)見識(shí)！

好?，F(xiàn)在你依次告訴我5個(gè)需要排序的數(shù)據(jù)。

1、7、3、5、9。

看好了，小子。從大到小排序開始！

只見計(jì)算機(jī)屏幕上的數(shù)據(jù)上下跳動(dòng)，幾秒后，數(shù)據(jù)就從大到小排列好了。

“真厲害！”嶺童小子忍不住歡呼起來。星空是怎么做到的呢？

曉敏老師：

排序的算法有很多，讓我們一起來看看星空的思路。

第一步，對(duì)數(shù)列“1、7、3、5、9”進(jìn)行第一趟比較。首先，把第一位的數(shù)據(jù)1與第二位的數(shù)據(jù)7比較，如圖1。

因?yàn)榈诙槐鹊谝晃坏臄?shù)據(jù)大，所以交換這兩個(gè)位置上的數(shù)據(jù)，交換以后的新數(shù)列為：7、1、3、5、9。接著，把第二位的數(shù)據(jù)1與第三位的數(shù)據(jù)3比較，如圖2。

因?yàn)榈谌槐鹊诙坏臄?shù)據(jù)大，所以再次交換這兩個(gè)位置上的數(shù)據(jù)，交換以后的新數(shù)列為：7、3、1、5、9。然后，按照相同的方法，把第三位與第四位的數(shù)據(jù)比較，第四位與第五位的數(shù)據(jù)比較，并調(diào)整位置。

這一趟一共比較了4次，調(diào)整后的新數(shù)列為：7、3、5、9、1。此時(shí)，數(shù)列中最小的數(shù)據(jù)“1”被排到了最后。

第二步，對(duì)新數(shù)列“7、3、5、9、1”進(jìn)行第二趟比較，并調(diào)整位置。首先，把第一位的數(shù)據(jù)7與第二位的數(shù)據(jù)3比較，如圖3。

因?yàn)榈诙槐鹊谝晃坏臄?shù)據(jù)小，所以不需要交換，數(shù)列依然為：7、3、5、9、1。然后，把第二位與第三位的數(shù)據(jù)比較，第三位與第四位的數(shù)據(jù)比較，并調(diào)整位置，調(diào)整以后的新數(shù)列為：7、5、9、3、1。

因?yàn)榈谖逦坏臄?shù)據(jù)“1”是經(jīng)過排序后的最小數(shù)據(jù)，所以，不需要再比

較第四位與第五位的數(shù)據(jù)。

第二趟一共比較了3次，此時(shí)，數(shù)列中的“3”被排到了倒數(shù)第二的位置。

對(duì)新數(shù)列進(jìn)行第三趟、第四趟比較后，這個(gè)數(shù)列就按照從大到小的順序排列好了。

你們看懂了嗎？這里提供關(guān)鍵代碼，如圖4，同學(xué)們可以在理解這個(gè)算法邏輯的前提下，自己研究具體代碼。

因?yàn)槊看伪容^、調(diào)整位置，較小的數(shù)都會(huì)往后排列，較大的數(shù)往前排列，就像泡泡往上冒，因此這個(gè)算法被稱為“冒泡排序”。關(guān)于排序的算法有很多，我們遇到問題時(shí)，可以根據(jù)實(shí)際需要選擇合適的、最優(yōu)的算法。

曹曉敏 ：湖南省特級(jí)教師、省優(yōu)秀科技輔導(dǎo)員，長(zhǎng)沙市首批卓越教師、市骨干教師。長(zhǎng)沙市芙蓉區(qū)馬坡嶺小學(xué)信息技術(shù)教師。