冒泡排序(公開課課件)

冒泡排序海門中專11E02班2023最新整理收集do

something復(fù)習(xí)：請簡單敘述順序比較排序法和選擇排序法的排序過程（以升序?yàn)槔┪锢斫處熌杲K工作總結(jié)2016年已經(jīng)過去，對我來說是緊張忙碌而又收獲多多，對于剛進(jìn)三中的我各方面的壓力比較大，于是我積極調(diào)整心態(tài)，適用學(xué)校的一切，本學(xué)期我擔(dān)高一(7)班和高一(11)的物理教學(xué)工作，半年來，本人以學(xué)校及各處組工作計(jì)劃為指導(dǎo);以加強(qiáng)師德師風(fēng)建設(shè)，提高師德水平為重點(diǎn)，以提高教育教學(xué)成績?yōu)橹行?，以深化課改實(shí)驗(yàn)工作為動(dòng)力，認(rèn)真履行崗位職責(zé)，較好地完成了工作目標(biāo)任務(wù)，從而提高自己的教學(xué)水平和思想覺悟，回顧這半年，忙碌而又充實(shí)，付出了，努力了，收獲了，也成熟了?，F(xiàn)將本學(xué)期的工作做一個(gè)小結(jié)，總結(jié)過去，展望未來，寄望明天工作的更好。一、教學(xué)工作在教學(xué)工作中，我認(rèn)真?zhèn)湔n、上課、經(jīng)常聽老教師的課、和他們一起評課，做好課后輔導(dǎo)工作，努力形成比較完整的知識(shí)結(jié)構(gòu)，多挖掘教材，多思索教法，多研究學(xué)生。平時(shí)上課嚴(yán)格要求學(xué)生，尊重學(xué)生，發(fā)揚(yáng)教學(xué)民主，使學(xué)生學(xué)有所得，不斷提高自己的教學(xué)水平和思想覺悟，順利的完成了教育教學(xué)任務(wù)。備課深入細(xì)致，力求深入理解教材，準(zhǔn)確把握難重點(diǎn)。在制定教學(xué)目標(biāo)時(shí)，非常注意學(xué)生的實(shí)際情況。請教老教師，教案編寫認(rèn)真，并不斷歸納總結(jié)經(jīng)驗(yàn)教訓(xùn)。在教學(xué)中注意抓住重點(diǎn)情景：1.觀察水中的氣泡往上冒的情景，氣泡往上冒的時(shí)候有什么特點(diǎn)呢？冒泡原理冒泡排序和氣泡在水中不斷往上冒的情況有些類似。氣泡大的（大的數(shù)據(jù)）在下面，氣泡小的（小的數(shù)據(jù)）在上面。冒泡排序的基本原理是對存放原始數(shù)據(jù)的數(shù)組，按從前往后的方向進(jìn)行多次掃描，每次掃描稱為一趟。排序時(shí)每次對相鄰兩個(gè)元素進(jìn)行比較，如果它們的排序與要求的大小次序不符合時(shí)，即將這兩個(gè)數(shù)據(jù)進(jìn)行互換。這樣，各元素就會(huì)像水中冒氣泡一樣通過交換調(diào)到它們的正確位置。例：用冒泡排序的方法將下面一組無序的數(shù)排成從小到大的順序{49,38,65,97,76,13,27,49}分析：首先為了方便分析，我們把所給的數(shù)據(jù)先用一個(gè)表格列出來，如下：對比原數(shù)據(jù)經(jīng)過第一趟排序，實(shí)現(xiàn)了什么目的？第一趟排序，一共進(jìn)行了多少次比較？4927137697653849數(shù)據(jù)76543210序號49>38,交換位置原數(shù)據(jù)和序號序號01234567數(shù)據(jù)4938659776132749第一趟排序的步驟：序號01234567數(shù)據(jù)3849659776132749序號01234567數(shù)據(jù)3849659776132749序號01234567數(shù)據(jù)3849659776132749序號01234567數(shù)據(jù)3849657697132749序號01234567數(shù)據(jù)3849657613972749序號01234567數(shù)據(jù)3849657613279749序號01234567數(shù)據(jù)3849657613274997經(jīng)過第一趟排序，把最大的數(shù)沉到最底了！49<65,保持不變65<97,保持不變97>76,交換位置97>13,交換位置97>27,交換位置97>49,交換位置經(jīng)過第二趟排序，實(shí)現(xiàn)了什么目的？經(jīng)過第二趟排序，把第二大的數(shù)沉到倒數(shù)第二個(gè)位置了!9749271376654938數(shù)據(jù)76543210序號38<49,保持不變第一趟排序后的數(shù)據(jù)和序號第二趟排序的步驟：序號01234567數(shù)據(jù)384965761327499749<65,保持不變65<76,保持不變76>13,交換位置76>27,交換位置76>49,交換位置序號01234567數(shù)據(jù)3849657613274997序號01234567數(shù)據(jù)3849657613274997序號01234567數(shù)據(jù)3849657613274997序號01234567數(shù)據(jù)3849651376274997序號01234567數(shù)據(jù)3849651327764997序號01234567數(shù)據(jù)384965132749769776<97,保持不變序號01234567數(shù)據(jù)3849651327497697觀察原數(shù)據(jù)與第一、二趟排序后的數(shù)據(jù)序號01234567數(shù)據(jù)3849657613274997序號01234567數(shù)據(jù)3849651327497697序號01234567數(shù)據(jù)4938659776132749問：為了使這一組無序數(shù)組完全按照要求排成從小到大我們還需不需要再繼續(xù)排序呢？問：那么我們預(yù)計(jì)最多一共要經(jīng)過多少次排序呢？例題：下面我們繼續(xù)考慮，將我們剛才排序的全過程用算法流程圖表示出來。我們把它分成幾步來做，第一步，先把第一趟的排序用流程圖描述出來。t=R[0]R[0]=R[1]R[1]=t開始1.畫出第一趟排序的算法流程圖：假設(shè)該數(shù)據(jù)列為R[0],R[1],R[2],R[3],R[4],R[5],R[6],R[7]第一步做什么？R[0]>R[1]是否R[1]>R[2]是否t=R[1]R[1]=R[2]R[2]=t…不斷的這樣畫下去要畫多少個(gè)類似的選擇結(jié)構(gòu)？有沒有辦法讓流程圖更加簡潔呢？分析：R[0]>R[1]R[1]=R[2]是否t=R[0]R[0]=R[1]R[1]=t是否j=j+1結(jié)束開始R[0]>R[1]R[1]=R[2]是否t=R[0]R[0]=R[1]R[1]=tj=0R[j]>R[j+1]j<=6t=R[j]R[j]=R[j+1]R[j+1]=t分析：1.畫出第一趟排序的算法流程圖：用簡潔的循環(huán)結(jié)構(gòu)進(jìn)行表示是否j=j+1結(jié)束開始R[1]>R[2]R[1]=R[2]是否t=R[2]R[1]=R[2]R[2]=tj=0R[j]>R[j+1]t=R[j]R[j]=R[j+1]R[j+1]=tj<=6分析：后面的排序只要按照這種方法不斷進(jìn)行就行了。2、按照這種畫法第二趟、第三趟、第四趟排序的流程圖怎樣畫？怎樣把整個(gè)冒泡排序的流程圖畫出來？那么同樣的結(jié)構(gòu)要進(jìn)行多少次呢？有沒有辦法讓流程圖更加簡潔呢？否3、怎樣把整個(gè)冒泡排序的流程圖畫出來？開始結(jié)束i<=7i=1是i=i＋1否j<=6是j=0j=j+1是否R[j]>R[j+1]t=R[j]R[j]=R[j+1]R[j+1]=t分析：這是一個(gè)兩重循環(huán)結(jié)構(gòu)思考交流：在我們剛才的算法流程圖中，每一趟的排序我們都進(jìn)行了7次，是否每一趟的排序都需要進(jìn)行7次比較呢？那么現(xiàn)在請你對我們剛才畫出的算法流程圖進(jìn)行優(yōu)化，設(shè)計(jì)出更好的流程圖避免不必要的工作。參照我們第一趟排序的畫法、第二趟排序的流程圖此時(shí)只需進(jìn)行6次。是否j=j+1結(jié)束開始R[1]>R[2]R[1]=R[2]是否t=R[2]R[1]=R[2]R[2]=tj=0R[j]>R[j+1]t=R[j]R[j]=R[j+1]R[j+1]=tj<=6是否j=j+1結(jié)束開始R[1]>R[2]R[1]=R[2]是否t=R[2]R[1]=R[2]R[2]=tj=0R[j]>R[j+1]t=R[j]R[j]=R[j+1]R[j+1]=tj<=5分析：否是j<=7-i那么我們可以把整個(gè)冒泡排序的流程圖優(yōu)化成如圖所示：開始結(jié)束否i<=7i=1是i=i+1j=0j=j+1是否R[j]>R[j+1]t=R[j]R[j]=R[j+1]R[j+1]=t分析：寫出冒泡法程序段提問：冒泡法與前面所學(xué)的哪種排序方法相似？不同之處又在哪里？答：與順序比較法相似，不同之處在于順序比較法先確定a[0]，然后a[1]，a[2]，……，a[n-1]順序確定。而冒泡法先確定a[n-1]，然后再按a[n-2]，……，a[0]順序確定。用起泡法對十個(gè)數(shù)由大到小排序

main(){inta[11],i,j,t;printf(“input10numbers:\n”);for(i=1;i<11;i++)scanf(“%d”,&a[i]);printf(“\n”);for(j=1;j<=9;j++)for(i=1;

;i++)if(

){

a[i]=a[i+1];

}printf(“\n”);for(i=1;i<11;i++)printf(“%d”,a[i]);}i<=10-ja[i]>a[i+1]t=a[i];a[i+1]=t;課堂練習(xí)1.對6個(gè)元素的數(shù)組，用冒泡法進(jìn)行排序時(shí)，共需比較

趟，對n個(gè)元素的數(shù)組，則共需比較

趟。3.編程題：數(shù)組中有7個(gè)元素，值為10，9，11，8，20，6，13，請用冒泡排序法，按由大到小排序后輸出小結(jié)：

(1)冒泡法排序程序段為（n個(gè)數(shù)據(jù),升序）

for(i=1;i<=n-1;i++)