義務(wù)教育版（2024）五年級全一冊第19課 冒泡排序齊體驗（2）圖文ppt課件

這是一份義務(wù)教育版（2024）五年級全一冊第19課 冒泡排序齊體驗（2）圖文ppt課件，共23頁。PPT課件主要包含了學習目標，知識激趣，學習活動，找出最大數(shù)，從小到大排序，運行程序，分析程序等內(nèi)容，歡迎下載使用。
進一步認識冒泡排序算法，能夠?qū)σ唤M數(shù)據(jù)進行排序過程分析。
能夠用程序驗證排序算法，觀察數(shù)據(jù)的排序過程，培養(yǎng)用算法解決問題的意識。
第19課　冒泡排序齊體驗（2)
上一課我們通過“排隊”活動，體驗了冒泡排序的算法步驟，下面通過對數(shù)據(jù)進行排序，分析冒泡排序的過程，并利用程序進行驗證與實現(xiàn)。　
　　上一課我們通過“排隊”活動，體驗了冒泡排序的算法步驟，但對具體的數(shù)據(jù)排序認識還不夠深入。本課通過分析具體的數(shù)據(jù)排序，繼續(xù)探究、體驗其中的算法規(guī)律，并利用程序來進行驗證，了解算法的程序?qū)崿F(xiàn)?！?br/>一 冒泡排序的過程分析
二 驗證冒泡排序的算法
利用冒泡排序算法，把下面的最大數(shù)交換到最后（最右側(cè)）。
一、冒泡排序的過程分析
冒泡排序是穩(wěn)定的原地排序算法，即相同的數(shù)據(jù)在排序后保持其原有的順序，編程實現(xiàn)也相對簡單?！?br/>但是，對于較大數(shù)量的數(shù)據(jù)，冒泡排序會很耗費時間，對于已經(jīng)部分排序或接近完全排序的數(shù)據(jù)，效率也不高?！?br/>第1步：比較第一個數(shù)和第二個數(shù)，7＞5，交換位置。
第2步：比較第二個數(shù)和第三個數(shù)，7＜9，不交換位置。
第3步：比較第三個數(shù)和第四個數(shù)，9＞3，交換位置。
第4步：比較第四個數(shù)和第五個數(shù)，9＞6，交換位置。
第5步：比較第五個數(shù)和第六個數(shù)，9＞8，交換位置。
　　第一輪比較完成，最大數(shù)“冒泡”到了最后，表明最大數(shù)已經(jīng)歸位。
　　第一輪：把最大數(shù)交換到最后，前面已經(jīng)完成。 第二輪：返回最左邊，在第一個至第五個數(shù)中，利用“把最大數(shù)交換到最后”的方法，通過比較、交換找到它們中的最大數(shù)，把它排到第五的位置。
第三輪：返回最左邊，在第一個至第四個數(shù)中，通過比較、交換找到它們中的最大數(shù)，把它排到第四的位置。
　　第四輪：返回最左邊，在第一個至第三個數(shù)中，通過比較、交換找到它們中的最大數(shù)，把它排到第三的位置。
　　第五輪：返回最左邊，比較第一個數(shù)和第二個數(shù)，把較大的數(shù)排到第二的位置。
二、驗證冒泡排序的算法
下面通過觀察、運行冒泡排序的程序，體會算法的實現(xiàn)。
　　第1步：打開配套資源中的“冒泡排序.py”程序?！　〉?步：觀察、運行程序，體驗冒泡排序的算法執(zhí)行過程。
第3步：大致了解程序與算法的對應(yīng)關(guān)系。　　
#初始數(shù)據(jù) #用外層循環(huán)控制排序的輪數(shù) #用內(nèi)層循環(huán)控制每一輪的數(shù)據(jù)比較 #如果前一個數(shù)大于后一個數(shù)#交換這兩個數(shù) #移動到下一個數(shù) #輸出當前數(shù)據(jù)的順序#進入下一輪比較#輸出排序結(jié)果
data=[65,3,25,129,311,93,88,156,72,29,336,858,168,108,27]print('排序前數(shù)據(jù)：',data)n=len(data) i=0 while i