數(shù)據(jù)排序冒泡排序?qū)ｎ}復(fù)習(xí)課件浙教版高中信息技術(shù)選修1

冒泡排序?qū)ｎ}復(fù)習(xí)BubbleSort一模剛剛結(jié)束，班主任想對全班同學(xué)的各門學(xué)科成績分別進(jìn)行排序，選出各科成績不理想的學(xué)生，針對他們的學(xué)習(xí)情況進(jìn)行談話。小明看到教體育的班主任那么辛苦的在整理數(shù)據(jù)，于是萌生出用所學(xué)的Python語言來編寫一個(gè)小程序的想法，幫助班主任快速的對同學(xué)的各學(xué)科成績進(jìn)行排序。冒泡排序項(xiàng)目背景小明計(jì)劃當(dāng)班主任輸入科目編號(語數(shù)英政地技的編號分別為：0,1,2,3,4,5)，和排序方式（0：升序，1：降序）的時(shí)候，按照該科目成績?yōu)殛P(guān)鍵字來排序。項(xiàng)目任務(wù)二維數(shù)組項(xiàng)目實(shí)施過程（數(shù)據(jù)存儲與組織）a=[['bj0901',93,99,124,95,82,64],['bj0902',75,80,67,66,63,47],['bj0903',128,67,117,51,50,41],['bj0904',83,109,126,67,79,98],['bj0905',118,102,62,55,83,58],……,['bj0938',130,67,121,78,53,62]]2、輸入科目編號km和排序編號px項(xiàng)目實(shí)施過程（抽象建模）變量名數(shù)據(jù)類型含義取值范圍km整型(int)科目編號0，1，2，3，4，5（0：語文，1：數(shù)學(xué)，2：英語，3：政治，4：地理，5：技術(shù)）px整型(int)排序編號0，1（0：升序，1：降序）3、判斷km是否在0-5之間，若是，則判斷px的值，若px等于0，則使用冒泡排序?qū)m進(jìn)行升序，輸出排序后的結(jié)果；若px等于1，則使用冒泡排序?qū)m進(jìn)行降序，輸出排序后的結(jié)果。4、若km不在0-5之間或者px不在0-1之間，則輸出“輸入錯誤”。1、導(dǎo)入數(shù)據(jù)，將數(shù)據(jù)存在列表a中。冒泡排序是在一系列數(shù)據(jù)中對相鄰兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)“下沉（上冒）”，較小的數(shù)“上冒（下沉）”的一種排序技術(shù)。冒泡排序的復(fù)習(xí)冒泡排序的復(fù)習(xí)2320132514d[4]d[3]d[2]d[1]d[0]2013231425i=11320142325i=31314202325i=21314202325i=41323201425131423202513142023251314202325冒泡排序的程序?qū)崿F(xiàn)（以下沉升序?yàn)槔﹊表示輪次j表示數(shù)組下標(biāo)1、2、3、41、2、31、211234foriinrange(1,5,1):forjinrange(___,___________,__):ifa[j]<a[j-1]:a[j],a[j-1]=a[j-1],a[j]232013251401234a1len(a)-i+11foriinrange(1,5,1):forjinrange(____,_________,__):ifa[j+1]<a[j]:a[j],a[j+1]=a[j+1],a[j]len(a)-i010、1、2、30、1、20、10冒泡排序的復(fù)習(xí)若待排序的數(shù)據(jù)有n個(gè)，則需要加工

遍共需比較：時(shí)間復(fù)雜度為：

O(n2)n-1項(xiàng)目實(shí)施過程（設(shè)計(jì)算法）i<n1a[j][km+1]<a[j-1][km+1]j<n-i+1核心算法程序?qū)崿F(xiàn)1,n1,n-i+1,1a[j][km+1]<a[j-1][km+1]a[j][km+1]>a[j-1][km+1]1,n1,n-i+1,1n-1,i-1,-1課后小結(jié)冒泡排序的基本思想及核心代碼冒泡排序的應(yīng)用B拓展練習(xí)i:01