高中信息技術(shù)-冒泡排序教學(xué)課件設(shè)計(jì)

《冒泡排序》

《數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)》第五章第3節(jié)

學(xué)生任務(wù)一：思考兩組數(shù)據(jù)符合以下規(guī)則

1、游泳的時(shí)間長(zhǎng)短從小到大形成一組數(shù)據(jù)2、各個(gè)國(guó)家的GDP從多到少形成一組數(shù)據(jù)學(xué)生任務(wù)二：自學(xué)概念

1、何謂排序2、冒泡法排序規(guī)則任務(wù)三、師生共同分析1：對(duì)列表data[0]到data[3]中的4個(gè)元素“25、10、37、7”進(jìn)行冒泡排序。2510377初始狀態(tài)25377交換25與1025737交換37與71025737第一趟結(jié)束結(jié)果25737初始狀態(tài)102573710<25,不交換1072537第二趟結(jié)束結(jié)果1072537初始狀態(tài)7102537第三趟結(jié)束結(jié)果第一趟排序第二趟排序第三趟排序2537725<37,不交換1072537交換7與257102537交換10與72、對(duì)列表data[0]到data[6]中的6個(gè)元素“7、10、6、45、3、1”進(jìn)行冒泡排序。任務(wù)四、學(xué)生獨(dú)立完成問題1：對(duì)于兩數(shù)比較大小使用什么代碼？問題2：對(duì)于兩數(shù)交換使用什么代碼？問題3：重復(fù)兩數(shù)的比較、交換使用什么代碼？任務(wù)五、師生共同分析data[0]<data[1]或者data[0]>data[1]t=data[0],data[0]=data[1],data[1]=tfor循環(huán)+兩數(shù)比較大小+兩數(shù)交換學(xué)生任務(wù)：以任務(wù)三的四個(gè)數(shù)來完成冒泡法排序代碼。任務(wù)六、學(xué)生實(shí)戰(zhàn)演練data=[23,16,45,7]foriinrange(3):forjinrange(3-i):ifdata[j]>data[j+1]:t=data[j]data[j]=data[j+1]data[j+1]=tprint(data)定義4個(gè)數(shù)的列表：循環(huán)趟數(shù)：循環(huán)數(shù)據(jù)交換：判斷兩數(shù)大?。簝蓴?shù)進(jìn)行交換：輸出排序好的列表：學(xué)生思考操作：1、對(duì)于多個(gè)數(shù)排序需要修改程序的什么地方？任務(wù)七、更上一層樓拓展程序2、隨機(jī)產(chǎn)生多個(gè)數(shù)進(jìn)行排序需增加的代碼任務(wù)七、更上一層樓拓展程序data=[23,16,45,7]n=len(data)foriinrange(n-1):forjinrange(n-i-1):ifdata[j]>data[j+1]:t=data[j]data[j]=data[j+1]data[j+1]=tprint(data)importrandomdata=[[]foriinrange(10)]forminrange(10):data[m]=random.randint(0,100)print(data)問題：

根據(jù)現(xiàn)行的高考制度，同學(xué)們都要進(jìn)行選科，從物、化、生、政、史、地六科中選出自己最優(yōu)的三科，如果以某次考試成績(jī)名次最高的三科作為選科依據(jù)，我們要寫什么樣的程序代碼讓計(jì)算機(jī)幫我們選出每個(gè)同學(xué)的最高三科成績(jī)并展示。任務(wù)八、綜合訓(xùn)練，拓展知識(shí)#六科進(jìn)行排序foriinrange(98):forjinrange(98-i):#物理學(xué)科排序

ifdata1[j]<data1[j+1]:t=data1[j]data1[j]=data1[j+1]data1[j+1]=t#化學(xué)學(xué)科排序

ifdata2[j]<data2[j+1]:t=data2[j]data2[j]=data2[j+1]data2[j+1]=t#生物學(xué)科排序

ifdata3[j]<data3[j+1]:t=data3[j]data3[j]=data3[j+1]data3[j+1]=t

#政治學(xué)科排序

ifdata4[j]<data4[j+1]:t=data4[j]data4[j]=data4[j+1]data4[j+1]=t#歷史學(xué)科排序

ifdata5[j]<data5[j+1]:t=data5[j]data5[j]=data5[j+1]data5[j+1]=t#地理學(xué)科排序

ifdata6[j]<data6[j+1]:t=data6[j]data6[j]=data6[j+1]data6[j+1]=t

importnumpyasnpimportxlrdimportxlwtwb=xlrd.open_workbook("e:\mycheng.xls")sheet1=wb.sheet_by_index(0)data=[[[]foriinrange(17)]forjinrange(100)]da=[[[]foriinrange(6)]forjinrange(99)]#6是行，100是列da1=[[[]foriinrange(6)]forjinrange(99)]da2=[[[]foriinrange(6)]forjinrange(99)]s=100t=99data1=[[]foriinrange(s)]data2=[[]foriinrange(s)]data3=[[]foriinrange(s)]data4=[[]foriinrange(s)]data5=[[]foriinrange(s)]data6=[[]foriinrange(s)]data12=data11=[[]foriinrange(t)]data22=data21=[[]foriinrange(t)]data32=data31=[[]foriinrange(t)]data42=data41=[[]foriinrange(t)]data52=data51=[[]foriinrange(t)]data62=data61=[[]foriinrange(t)]#把excel中的數(shù)據(jù)讀入dataforiinrange(100):forjinrange(11):

data[i][j]=sheet1.cell(i,j).value#為data1到data6賦值foriinrange(1,100):forjinrange(5,6):data1[i]=data[i][j]data2[i]=data[i][j+1]

data3[i]=data[i][j+2]data4[i]=data[i][j+3]data5[i]=data[i][j+4]data6[i]=data[i][j+5]#把物化生政吏地后面各加一列data[0][15]=dataz[0][10]data[0][13]=dataz[0][9]data[0][11]=dataz[0][8]data[0][9]=dataz[0][7]data[0][7]=dataz[0][6]foriinrange(6,17,2):data[0][i]="名次“foriinrange(1,100):forjinrange(5,11):

data[i][j]=[]data11=data1.copy()data21=data2.copy()data31=data3.copy()data41=data4.copy()data51=data5.copy()data61=data6.copy()#數(shù)組中多余的相同的數(shù)賦值foriinrange(98):ifdata1[i]==data1[i+1]:data1[i]=[]ifdata2[i]==data2[i+1]:data2[i]=[]ifdata3[i]==data3[i+1]:data3[i]=[]ifdata4[i]==data4[i+1]:data4[i]=[]ifdata5[i]==data5[i+1]:data5[i]=[]ifdata6[i]==data6[i+1]:data6[i]=[]#對(duì)應(yīng)單元格t=0foriinrange(99):s=t+1forjinrange(99):ifdata1[i]==data11[j]:data12[j]=st=t+1t=0foriinrange(99):s=t+1forjinrange(99):ifdata2[i]==data21[j]:data22[j]=st=t+1t=0foriinrange(99):s=t+1forjinrange(99):ifdata3[i]==data31[j]:data32[j]=st=t+1t=0foriinrange(99):s=t+1forjinrange(99):ifdata4[i]==data41[j]:data42[j]=st=t+1t=0foriinrange(99):s=t+1forjinrange(99):ifdata5[i]==data51[j]:data52[j]=st=t+1t=0foriinrange(99):s=t+1forjinrange(99):ifdata6[i]==data61[j]:data62[j]=st=t+1foriinrange(99):data[i+1][6]=data12[i]data[i+1][8]=data22[i]data[i+1][10]=data32[i]data[i+1][12]=data42[i]data[i+1][14]=data52[i]data[i+1][16]=data62[i]foriinrange(1,100):data[i][5]=data11[i-1]data[i][7]=data21[i-1]data[i][9]=data31[i-1]data[i][11]=data41[i-1]data[i][13]=data51[i-1]data[i][15]=data