版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、主講教師:李 剛數(shù)據(jù)結(jié)構(gòu)課程之冒泡排序法電子信息大類(lèi) 計(jì)算機(jī)類(lèi) 軟件技術(shù)專(zhuān)業(yè)問(wèn)題引入- 生活實(shí)例如何按照身高進(jìn)行從矮到高排序?呢?數(shù)據(jù)結(jié)構(gòu) 冒泡排序 11、冒泡排序的動(dòng)畫(huà)演示 學(xué)習(xí)提綱2、冒泡排序的原理3、冒泡排序的算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu) 冒泡排序動(dòng)畫(huà)演示排序的過(guò)程有何規(guī)律?動(dòng)畫(huà)演示原 理 每?jī)蓚€(gè)相鄰的數(shù)據(jù)進(jìn)行比較,滿(mǎn)足某一種條件(大于或者小于)就交換,否則不交換,5個(gè)數(shù)據(jù)比較4輪排序成功。數(shù)據(jù)結(jié)構(gòu) 冒泡排序 2算法設(shè)計(jì) 數(shù)據(jù)的輸入 數(shù)據(jù)的輸出 每一輪比較程序設(shè)計(jì) 輪數(shù)控制的程序設(shè)計(jì)int a5=180,150,170,160,120,i,j,t; for(i=0;i=4;i+) printf(%d
2、 ,ai);for(i=0;i=3;i+) main()for(j=0;jaj+1) t=aj;aj=aj+1;aj+1=t;結(jié)果:180 150 170 160 120結(jié)果:150 170 160 120 180結(jié)果:120 150 160 170 180數(shù)據(jù)結(jié)構(gòu) 冒泡排序 3提 高 4 前一輪比較確定一個(gè)最大數(shù)據(jù),如何控制下一輪不再比較該數(shù)?將for(j=0;j=3;j+)語(yǔ)句中的j=3改為j=3-i 數(shù)據(jù)結(jié)構(gòu) 冒泡排序高等職業(yè)教育軟件技術(shù)專(zhuān)業(yè)教學(xué)資源 思考題 5 如何采用每一輪比較尋找最小值的方法實(shí)現(xiàn)冒泡排序的算法設(shè)計(jì)?數(shù)據(jù)結(jié)構(gòu) 冒泡排序掌握冒泡排序的原理 教學(xué)小結(jié)掌握冒泡排序的算法設(shè)計(jì) 掌握冒泡排序的知識(shí)提高 數(shù)據(jù)結(jié)構(gòu) 冒泡排序本次微課你懂了嗎?人有了知識(shí),就會(huì)具備各種分析能力,明辨是非的能力。所以我們要勤懇讀書(shū),廣泛閱讀,古人說(shuō)“書(shū)中自有黃金屋?!蓖ㄟ^(guò)閱讀科技書(shū)籍,我們能豐富知識(shí),培養(yǎng)邏輯思維能力;通過(guò)閱讀文學(xué)作品,我們能提高文學(xué)鑒賞水平,培養(yǎng)文學(xué)情趣;通過(guò)閱讀報(bào)刊,我們能增長(zhǎng)見(jiàn)識(shí),擴(kuò)大自己的
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 第十二章 內(nèi)能與熱機(jī) 專(zhuān)題訓(xùn)練 4. 內(nèi)能利用效率的計(jì)算 教學(xué)設(shè)計(jì) 2024-2025學(xué)年滬粵版物理九年級(jí)上冊(cè)
- 動(dòng)物說(shuō)話(huà)(教案)人教版(2012)音樂(lè)二年級(jí)上冊(cè)
- 品牌分類(lèi)主題課程設(shè)計(jì)
- 交通標(biāo)志課程設(shè)計(jì)英語(yǔ)
- 基于kl25的課程設(shè)計(jì)
- Section 9 Our Day 教學(xué)設(shè)計(jì) 2024-2025學(xué)年北師大版英語(yǔ)七年級(jí)上冊(cè)
- 何為數(shù)字化課程設(shè)計(jì)
- 冷凝器課程設(shè)計(jì)cad
- 人臉識(shí)別系統(tǒng)課程設(shè)計(jì)
- 兩條直線(xiàn)的位置關(guān)系-垂直(小升初銜接)(教學(xué)設(shè)計(jì))-2023-2024學(xué)年北師大版六年級(jí)下冊(cè)數(shù)學(xué)
- 統(tǒng)編版四年級(jí)上冊(cè)語(yǔ)文第二單元 習(xí)作:我的家人 課件
- 統(tǒng)編版(2024新版)道德與法治七年級(jí)上冊(cè)6.2《交友的智慧》教案
- (正式版)HG∕T 21633-2024 玻璃鋼管和管件選用規(guī)定
- 天然氣安全周知卡
- 特種設(shè)備使用單位日管控、周排查、月調(diào)度示范表
- 見(jiàn)義勇為工作會(huì)議發(fā)言稿(6篇)
- (完整版)衛(wèi)生間樓地面涂膜防水工程施工
- 深圳萬(wàn)科廣場(chǎng)主體工程機(jī)電設(shè)計(jì)任務(wù)書(shū)1
- 譯林版英語(yǔ)五年級(jí)上冊(cè)復(fù)習(xí)課件(語(yǔ)法知識(shí)含部分練習(xí))
- 中國(guó)電信數(shù)據(jù)網(wǎng)維護(hù)規(guī)程
- 電動(dòng)吸引器吸痰操作流程及考核標(biāo)準(zhǔn)
評(píng)論
0/150
提交評(píng)論