微課教學(xué)設(shè)計配套教學(xué)課件ppt劉萬輝教學(xué)資源微課教學(xué)設(shè)計 教學(xué)課件 ppt 作者 劉萬輝教學(xué)資源 課件_第5章_冒泡排序法.ppt

《微課教學(xué)設(shè)計配套教學(xué)課件ppt劉萬輝教學(xué)資源微課教學(xué)設(shè)計 教學(xué)課件 ppt 作者 劉萬輝教學(xué)資源 課件_第5章_冒泡排序法.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、主講教師：李剛數(shù)據(jù)結(jié)構(gòu)課程之冒泡排序法電子信息大類計算機(jī)類軟件技術(shù)專業(yè)問題引入-生活實例如何按照身高進(jìn)行從矮到高排序?呢？數(shù)據(jù)結(jié)構(gòu)冒泡排序11、冒泡排序的動畫演示學(xué)習(xí)提綱2、冒泡排序的原理3、冒泡排序的算法設(shè)計數(shù)據(jù)結(jié)構(gòu)冒泡排序動畫演示排序的過程有何規(guī)律？動畫演示原理每兩個相鄰的數(shù)據(jù)進(jìn)行比較，滿足某一種條件(大于或者小于)就交換，否則不交換，5個數(shù)據(jù)比較4輪排序成功。數(shù)據(jù)結(jié)構(gòu)冒泡排序2算法設(shè)計數(shù)據(jù)的輸入數(shù)據(jù)的輸出每一輪比較程序設(shè)計輪數(shù)控制的程序設(shè)計inta[5]={180,150,170,160,120},i,

2、j,t;for(i=0;i<=4;i++)printf("%d",a[i]);for(i=0;i<=3;i++){}main(){}for(j=0;j<=3;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}結(jié)果：180150170160120結(jié)果：150170160120180結(jié)果：120150160170180數(shù)據(jù)結(jié)構(gòu)冒泡排序3提高4前一輪比較確定一個最大數(shù)據(jù)，如何控制下一輪不再比較該數(shù)？將for(j=0;j<=3;j++)語句中的j<=3改為j<=3-i數(shù)

3、據(jù)結(jié)構(gòu)冒泡排序高等職業(yè)教育軟件技術(shù)專業(yè)教學(xué)資源思考題5如何采用每一輪比較尋找最小值的方法實現(xiàn)冒泡排序的算法設(shè)計？數(shù)據(jù)結(jié)構(gòu)冒泡排序掌握冒泡排序的原理教學(xué)小結(jié)掌握冒泡排序的算法設(shè)計掌握冒泡排序的知識提高數(shù)據(jù)結(jié)構(gòu)冒泡排序本次微課你懂了嗎？