,歡迎進(jìn)入數(shù)學(xué)課堂,算法案例,（第四課時(shí)）,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法1：,S1：比較第2個(gè)數(shù)與第1個(gè)數(shù)的大小，并排序得3，8,S2：將第3個(gè)數(shù)與S1中的數(shù)比較，插入適當(dāng)?shù)奈恢?，得?，3，8,S3：將第4個(gè)數(shù)與S2中的數(shù)比較，并插入適當(dāng)?shù)奈恢茫绱死^續(xù)下去，直到把最后一個(gè)數(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次,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,方法2：,S1：用第1個(gè)數(shù)與第2個(gè)數(shù)比較，若前者小則兩數(shù)不變，否則，交換這兩個(gè)數(shù)的位置。,S2：按這樣的原則，比較第2個(gè)數(shù)和第3個(gè)數(shù)，前者小則兩數(shù)不變，否則，交換這兩個(gè)數(shù)的位置直到比完最后兩個(gè)數(shù)。（稱為“一趟”）,S3：如果前一趟的比較中交換的次數(shù)為0，說明排序已完成，否則回到S2。,根據(jù)題意，一趟后的結(jié)果是什么？,為什么說前一趟的比較中交換為0次時(shí)，排序完成？,3，2，5，8，6，9,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請(qǐng)將每一趟的結(jié)果寫出來,第1趟,該趟中交換的次數(shù)為_次,4,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請(qǐng)將每一趟的結(jié)果寫出來,第2趟,該趟中交換的次數(shù)為_次,2,排序的算法,將下面數(shù)字按由小到大的順序排列,8，3，2，5，9，6,請(qǐng)將每一趟的結(jié)果寫出來,第3趟,該趟中交換的次數(shù)為_次，,0,所以排序的結(jié)果為：,2，3，5，6，8，9,練習(xí)：,1、根據(jù)前面的介紹閱讀課本P32的例3，并完成圖1.3-6的填空,課后作業(yè),課本P38的習(xí)題1.3第2、3題,同學(xué)們,來學(xué)校和回家的路上要注意安全,同學(xué)們,來學(xué)校和回家的路上要注意安全,