數(shù)據(jù)排序（教學(xué)課件）五年級(jí)信息科技下冊(cè)教學(xué)（清華版2024）

數(shù)據(jù)排序同學(xué)們，你們有沒(méi)有在家里找書(shū)、文具或衣服的經(jīng)歷呢？分享一下你找到這些東西的經(jīng)歷吧！●哪一次你找到物品的速度最快？●又是哪一次浪費(fèi)了很長(zhǎng)時(shí)間呢？●花費(fèi)時(shí)間的多少與哪些因素有關(guān)？

信息設(shè)備中存儲(chǔ)的內(nèi)容均為數(shù)據(jù)，在處理這些數(shù)據(jù)時(shí)，查找與排序的操作極為常見(jiàn)，采用正確且高效的算法能夠顯著提升程序的運(yùn)行效率。你知道嗎？?冒泡排序的工作原理?冒泡算法過(guò)程?插入排序的原理目錄5

小清覺(jué)得，如果能將所有同學(xué)的體檢表按照身高有序排列，那么以后無(wú)論需要尋找身高為多少的同學(xué)，都能快速找到。我們有什么好辦法將體檢表有序排列嗎？有的同學(xué)想到，在集體活動(dòng)站隊(duì)時(shí)，大家先隨便排成一排，然后通過(guò)換位置的方式逐步形成高矮順序。其實(shí)這就是我們今天要學(xué)習(xí)的數(shù)據(jù)排序。冒泡排序的原理

為什么水沸騰時(shí)，下面的氣泡小，上面的氣泡大呢？其實(shí)是因?yàn)樗嫦碌膲毫Ρ人嫔洗?。?dāng)水的溫度達(dá)到沸點(diǎn)時(shí)，水面下的氣泡就會(huì)形成并上升到水面，由于氣泡在上升過(guò)程中受到的壓力越來(lái)越小，氣泡就會(huì)逐漸變大。你知道嗎？

冒泡排序的基本思想是通過(guò)比較相鄰兩個(gè)元素，根據(jù)比較結(jié)果和算法規(guī)則，對(duì)這兩個(gè)元素的位置進(jìn)行交換。這樣依次進(jìn)行比較和交換，就能達(dá)到排序的目的。

由于這種方法在排序的過(guò)程中總是把小的數(shù)往下放，大的數(shù)往上放，就像水沸騰時(shí)氣泡往上升會(huì)變大一樣，所以叫作冒泡排序。現(xiàn)在，有6個(gè)從下往上無(wú)序排列的數(shù)據(jù)泡泡：“12，1，27，19，30，8”。讓我們來(lái)具體看看是怎樣通過(guò)交換位置進(jìn)行冒泡排序的吧。排序：

1212719308

112

2719308112

2719308112192730811219273081121927830至此，第一輪排序一共比較了5次，將最大的數(shù)字30交換到了最上方，得到的從下往上的序列為“1，12，19，27，8，30”。探索

你能按照上述的思路和方法，在圖中的泡泡里填寫(xiě)對(duì)應(yīng)的數(shù)字，完成第二輪的排序嗎？冒泡排序算法過(guò)程在每一輪排序后，都記錄下最后一次元素交換的位置，那個(gè)位置就是無(wú)序序列的邊界，再往上就是不再參與排序的有序序列了，所以每一輪會(huì)減少一個(gè)比較元素。以此類推，我們就可以得出每一輪冒泡排序的結(jié)果，直到從下到上的數(shù)據(jù)都按照從小到大的順序排列，就完成了排序，如表所示。看一看是不是和你想的一樣呢？輪次比較次數(shù)本輪結(jié)果第一輪51，12，19，27，8，30第二輪41，12，19，8，27，30第三輪31，12，8，19，27，30第四輪21，8，12，19，27，30第五輪11，8，12，19，27，30探索

請(qǐng)根據(jù)前面活動(dòng)中冒泡排序的過(guò)程，思考并填寫(xiě)下圖所示流程中空白的內(nèi)容。插入排序的原理插入排序是另一種較為常見(jiàn)的排序方法，我們?cè)诳ㄅ朴螒蛑谐３?huì)用到這種方法。每次抽牌后都將新抽到的牌與手中的牌進(jìn)行比較，按照大小順序插入對(duì)應(yīng)的位置。插入排序的思想是將待排序的元素序列看作是一個(gè)有序序列和一個(gè)無(wú)序序列的組合。初始時(shí)，有序序列僅包含一個(gè)元素，即第一個(gè)元素，其余為無(wú)序序列。然后，每次從無(wú)序序列中取出一個(gè)元素，將其按大小插入有序序列的適當(dāng)位置，使之成為新的有序序列。這個(gè)過(guò)程重復(fù)進(jìn)行，直到無(wú)序序列為空，整個(gè)序列變?yōu)橛行颉?shù)組變?yōu)橛行驍?shù)組，依次為“3，4，5，7，8，9”。

冒泡排序與插入排序，哪種排序移動(dòng)的次數(shù)較少呢？你更喜歡哪種方法？冒泡排序（BubbleSort）是一種簡(jiǎn)單的排序算法，它重復(fù)地走訪過(guò)要排序的元素列，依次比較兩個(gè)相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯(cuò)誤就把他們交換過(guò)來(lái)。走訪元素的工作是重復(fù)地進(jìn)行，直到?jīng)]有相鄰元素需要交換，也就是說(shuō)該元素列已經(jīng)排序完成1。插入排序（InsertionSort）的基本操作是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)。算法適用于少量數(shù)據(jù)的排序。基本思想為，將待排序的數(shù)據(jù)分為兩部分，一部分是有序的，另一部分的每個(gè)元素將在有序的這一部分找到合適的位置插入即可。冒泡排序：在最好的情況下，即數(shù)組已經(jīng)是有序