高中數(shù)學(xué)《算法案例》課件4 北師大版必修3_第1頁
高中數(shù)學(xué)《算法案例》課件4 北師大版必修3_第2頁
高中數(shù)學(xué)《算法案例》課件4 北師大版必修3_第3頁
高中數(shù)學(xué)《算法案例》課件4 北師大版必修3_第4頁
高中數(shù)學(xué)《算法案例》課件4 北師大版必修3_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、算法案例,（第四課時）,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法1：,S1：比較第2個數(shù)與第1個數(shù)的大小，并排序得3，8,S2：將第3個數(shù)與S1中的數(shù)比較，插入適當(dāng)?shù)奈恢?，得?2，3，8,S3：將第4個數(shù)與S2中的數(shù)比較，并插入適當(dāng)?shù)奈恢茫绱死^續(xù)下去，直到把最后一個數(shù)插入到上一步已排好的數(shù)列的合適位置為止，得到：,2 ，3， 5， 8,2 ，3， 5， 8 ，9,2 ，3， 5， 6 ， 8 ， 9,S4：,S5：,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法1：,過程演示,開始,排第1次,排第2次,排第3次,排第4次,排第5次,

2、排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法2：,S1：用第1個數(shù)與第2個數(shù)比較，若前者小則兩數(shù)不變，否則，交換這兩個數(shù)的位置。,S2：按這樣的原則，比較第2個數(shù)和第3個數(shù)，前者小則兩數(shù)不變，否則，交換這兩個數(shù)的位置直到比完最后兩個數(shù)。（稱為“一趟”）,S3：如果前一趟的比較中交換的次數(shù)為0，說明排序已完成，否則回到S2。,根據(jù)題意，一趟后的結(jié)果是什么？,為什么說前一趟的比較中交換為0次時，排序完成？,3，2，5， 8， 6 ， 9,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結(jié)果寫出來,第1趟,該趟中交換的次數(shù)為_次,4,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結(jié)果寫出來,第2趟,該趟中交換的次數(shù)為_次,2,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請將每一趟的結(jié)果寫出來,第3趟,該趟中交換的次數(shù)為_次，,0,所以排序的結(jié)果為：,2，3，5，6，8，9,練習(xí)：,1、根據(jù)前面的介紹閱讀課本P3

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論