選擇排序一師一優(yōu)課.ppt

1、,冒泡排序,For i = 1 To n-1 For j = n To i + 1 Step -1 If a(j) a(j - 1) Then temp = a(j) a(j) = a(j - 1) a(j - 1) = temp End If Next j Next i,升序,N-1遍加工，N*（N-1）/2次比較,第一遍加工(i=1),第二遍加工(i=2),第三遍加工(i=3),第四遍加工(i=4),選擇排序及其程序?qū)崿F(xiàn),姓 名 : 張 麗,學(xué) 科 : 信 息 技 術(shù),第一遍加工(i=1),第二遍加工(i=2),第三遍加工(i=3),第四遍加工(i=4),For i = 1 To 4 Ne

2、xt i,For j = i+1 To 5 第i遍加工進(jìn)行元素的比較 Next j,If a(i) a(j ) Then temp = a(i) a(i) = a(j ) a(j ) = temp End If,交換次數(shù)多，不夠優(yōu)化,第一遍加工：i=1,第二遍加工：i=2,第三遍加工：i=3,第四遍加工：i=4,5個(gè)元素， 幾次加工？,4,For i = 1 To 4 5個(gè)元素4遍加工 Next i,For j = i+1 To 5 第i遍加工進(jìn)行最小元素的查找 Next j,k=i k用來(lái)記錄數(shù)組中最小值的下標(biāo)，初值為i,if d(j)d(k) then k=j,if ki then tem

3、p=d(i) : d(i)=d(k) : d(k)=temp,選擇排序優(yōu)化,選 擇 排 序,在參加排序數(shù)組的所有元素中找出最?。ɑ蜃畲螅?shù)據(jù)的元素，使它與第一個(gè)元素中的數(shù)據(jù)交換位置。然后再在余下的元素中找出最小（或最大）數(shù)據(jù)的元素，與第二個(gè)元素的數(shù)據(jù)交換位置。以此類推，直到所有元素成為一個(gè)有序的序列。,For i = 1 To n-1 n個(gè)元素n-1遍加工 Next i,For j = i+1 To n 第i遍加工進(jìn)行最小元素的查找 Next j,k=i k用來(lái)記錄數(shù)組中最小值的下標(biāo)，初值為i,if d(j)d(k) then k=j,if ki then temp=d(i) : d(i)=d

4、(k) : d(k)=temp,找出d(i)d(n)中最小元素的下標(biāo)記錄在k中,選 擇 排 序 的 程 序 實(shí) 現(xiàn),游戲規(guī)則：按照座位順序，從1開(kāi)始數(shù)起，每個(gè)人數(shù)一個(gè)數(shù)，凡是遇到7的倍數(shù)就要喊“過(guò)”，這樣一直數(shù)到100為止。,游戲創(chuàng)境，引入新知,導(dǎo),游戲創(chuàng)境，引入新知,第1位同學(xué)喊數(shù)， 判斷是否為7的倍數(shù),第2位同學(xué)喊數(shù)， 判斷是否為7的倍數(shù),第3位同學(xué)喊數(shù)， 判斷是否為7的倍數(shù),第4位同學(xué)喊數(shù)， 判斷是否為7的倍數(shù),第100位同學(xué)喊數(shù)， 判斷是否為7的倍數(shù),枚舉算法,一一列舉,逐個(gè)檢查,導(dǎo),學(xué)習(xí)新知，任務(wù)梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,輸出i,列

5、舉范圍：,1100,檢驗(yàn)條件：,i能否被7整除,用變量i表示要列舉的自然數(shù)。,結(jié)束,開(kāi)始,學(xué),學(xué)習(xí)新知，任務(wù)梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,輸出i,結(jié)束,開(kāi)始,（循環(huán)結(jié)構(gòu)）,（選擇結(jié)構(gòu)）,循環(huán)中嵌套選擇,一 一列舉,逐個(gè)檢查,學(xué),動(dòng)手實(shí)踐，實(shí)現(xiàn)算法,Private Sub Command1_Click() i = 1 Do While If Then Print i End If Loop End Sub,踐,i=1 Do while i=100 if i mod 7=0 then print i end if i=i+1 loop,程序代碼(do

6、 語(yǔ)句),動(dòng)手實(shí)踐，實(shí)現(xiàn)算法,For i=1 to 100 step1 if i mod 7=0 then print i end if Next i,程序代碼(for 語(yǔ)句),踐,動(dòng)手實(shí)踐，實(shí)現(xiàn)算法,枚舉算法的設(shè)計(jì)步驟,踐,鞏固提升，活學(xué)活用,固,水仙花數(shù)： 是指一個(gè) n 位數(shù) ( n3 )，它的每個(gè)位上的數(shù)字的 3 次冪之和等于它本身。,（例如：13 + 53 + 33 = 153）,鞏固提升，活學(xué)活用,固,Private Sub Command1_Click() Dim a, b, c As Integer For i = 100 To 999 a = 百位數(shù) b = 十位數(shù) c = 個(gè)

7、位數(shù) If Then List1.AddItem Next i End Sub,i100,i 10 Mod 10,i Mod 10,a3+b3+c3=i,=i,i,算法評(píng)價(jià)，課堂總結(jié),結(jié),For i = 100 To 999 a = i100 b = i10-a*10 c = i-a*100-b*10 If a3+b3+c3=i Then List1.AddItem i Next i,For i = 100 To 999 a = Val(Mid(i, 1, 1) b =Val(Mid(i, 2, 1) c = Val(Mid(i, 3, 1) If a3+b3+c3=i Then List1.AddItem i Next i,算法評(píng)價(jià)，課堂總結(jié),結(jié),課 堂 小 結(jié),一 一列舉，逐個(gè)檢查,循環(huán)結(jié)構(gòu)中嵌套選擇結(jié)構(gòu),確定列舉范圍；明確檢驗(yàn)條件,生活中有許多問(wèn)題可以由枚舉算法解決，try it,5、教 學(xué) 過(guò) 程,感謝觀看！,2013.08,2013.10,2013.12,2014.