冒泡排序(公開(kāi)課課件)

冒泡排序海門(mén)中專(zhuān)11E02班2023最新整理收集do

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

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

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

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

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