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

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

1、主講教師：李剛數(shù)據(jù)結(jié)構(gòu)課程之冒泡排序法電子信息大類計(jì)算機(jī)類軟件技術(shù)專業(yè)問(wèn)題引入-生活實(shí)例如何按照身高進(jìn)行從矮到高排序?呢？數(shù)據(jù)結(jié)構(gòu)冒泡排序11、冒泡排序的動(dòng)畫演示學(xué)習(xí)提綱2、冒泡排序的原理3、冒泡排序的算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)冒泡排序動(dòng)畫演示排序的過(guò)程有何規(guī)律？動(dòng)畫演示原理每?jī)蓚€(gè)相鄰的數(shù)據(jù)進(jìn)行比較，滿足某一種條件(大于或者小于)就交換，否則不交換，5個(gè)數(shù)據(jù)比較4輪排序成功。數(shù)據(jù)結(jié)構(gòu)冒泡排序2算法設(shè)計(jì)數(shù)據(jù)的輸入數(shù)據(jù)的輸出每一輪比較程序設(shè)計(jì)輪數(shù)控制的程序設(shè)計(jì)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前一輪比較確定一個(gè)最大數(shù)據(jù)，如何控制下一輪不再比較該數(shù)？將for(j=0;j<=3;j++)語(yǔ)句中的j<=3改為j<=3-i數(shù)

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