冒泡排序[下學(xué)期]北師大版-資料下載頁
2024-11-06 14:08本頁面
【導(dǎo)讀】候有什么特點(diǎn)呢？低順序進(jìn)行排隊(duì)的？當(dāng)發(fā)現(xiàn)相鄰兩個(gè)數(shù)據(jù)的次序。個(gè)數(shù)據(jù)進(jìn)行互換。這樣，較小的數(shù)據(jù)就會(huì)逐。個(gè)向前移動(dòng)，好象氣泡向上浮起一樣。對(duì)比原數(shù)據(jù)經(jīng)過第一趟排序，實(shí)現(xiàn)了什么目的？經(jīng)過第一趟排序，把最大的數(shù)沉到最底了！49<65,保持不變65<97,保持不變97>76,交換位置97>13,交換位置97>27,交換位置9>49,交換位置。從小到大我們還需不需要再繼續(xù)排序呢？用算法流程圖表示出來。類似的選擇結(jié)構(gòu)？怎樣把整個(gè)冒泡排序的流程圖畫出來？要進(jìn)行7次比較呢？那么現(xiàn)在請(qǐng)你對(duì)我們剛才畫出的算法流程圖。必要再對(duì)第7、8個(gè)數(shù)據(jù)再進(jìn)行排序呢？此時(shí)只需進(jìn)行6次。
【正文】 R[1]R[2] R[1]=R[2] 是 否 t=R[2] R[2]= t i:=1 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t i 7 否 是 i:= i +1 結(jié)束 開始 R[1]R[2] R[1]=R[2] 是 否 t=R[2] R[2]= t i:=1 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t i 6 分析： 否 是 i j 那么我們可以把整個(gè)冒泡排序的流程圖優(yōu)化成如圖所示： 開始 結(jié)束 否 j0 j:=7 是 j:=j1 i:=1 i:= i +1 是 否 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t 分析： 小結(jié)： 本節(jié)課主要學(xué)習(xí)了冒泡排序的基本原理及其算法流程圖，冒泡排序是最常用也是最基本的排序方法，很多其他的排序方法都可以由它改進(jìn)而來，比如現(xiàn)在常用的快速排序法等。雙循環(huán)是我們本節(jié)課剛接觸的一種復(fù)雜結(jié)構(gòu)，應(yīng)用到本節(jié)知識(shí)的實(shí)例很多，比如：打印九九乘法口訣表、彩票數(shù)字選擇器，工作表安排等等。 作業(yè)： P128 A3 課后思考交流： 在剛才的冒泡排序中是否一定要進(jìn)行 7趟？ 針對(duì)這個(gè)問題你有什么好的方法對(duì)我們的算法再進(jìn)行優(yōu)化？ 選做題： 設(shè)計(jì)一個(gè)算法流程圖，讓計(jì)算機(jī)輸出九九乘法表。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1