選擇排序一師一優(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),選擇排序及其程序實現(xiàn),姓 名 : 張 麗,學 科 : 信 息 技 術,第一遍加工(i=1),第二遍加工(i=2),第三遍加工(i=3),第四遍加工(i=4),For i = 1 To 4 Ne

2、xt i,For j = i+1 To 5 第i遍加工進行元素的比較 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個元素， 幾次加工？,4,For i = 1 To 4 5個元素4遍加工 Next i,For j = i+1 To 5 第i遍加工進行最小元素的查找 Next j,k=i k用來記錄數(shù)組中最小值的下標，初值為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ù)的元素，使它與第一個元素中的數(shù)據(jù)交換位置。然后再在余下的元素中找出最小（或最大）數(shù)據(jù)的元素，與第二個元素的數(shù)據(jù)交換位置。以此類推，直到所有元素成為一個有序的序列。,For i = 1 To n-1 n個元素n-1遍加工 Next i,For j = i+1 To n 第i遍加工進行最小元素的查找 Next j,k=i k用來記錄數(shù)組中最小值的下標，初值為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)中最小元素的下標記錄在k中,選 擇 排 序 的 程 序 實 現(xiàn),游戲規(guī)則：按照座位順序，從1開始數(shù)起，每個人數(shù)一個數(shù)，凡是遇到7的倍數(shù)就要喊“過”，這樣一直數(shù)到100為止。,游戲創(chuàng)境，引入新知,導,游戲創(chuàng)境，引入新知,第1位同學喊數(shù)， 判斷是否為7的倍數(shù),第2位同學喊數(shù)， 判斷是否為7的倍數(shù),第3位同學喊數(shù)， 判斷是否為7的倍數(shù),第4位同學喊數(shù)， 判斷是否為7的倍數(shù),第100位同學喊數(shù)， 判斷是否為7的倍數(shù),枚舉算法,一一列舉,逐個檢查,導,學習新知，任務梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,輸出i,列

5、舉范圍：,1100,檢驗條件：,i能否被7整除,用變量i表示要列舉的自然數(shù)。,結束,開始,學,學習新知，任務梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,輸出i,結束,開始,（循環(huán)結構）,（選擇結構）,循環(huán)中嵌套選擇,一 一列舉,逐個檢查,學,動手實踐，實現(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、 語句),動手實踐，實現(xiàn)算法,For i=1 to 100 step1 if i mod 7=0 then print i end if Next i,程序代碼(for 語句),踐,動手實踐，實現(xiàn)算法,枚舉算法的設計步驟,踐,鞏固提升，活學活用,固,水仙花數(shù)： 是指一個 n 位數(shù) ( n3 )，它的每個位上的數(shù)字的 3 次冪之和等于它本身。,（例如：13 + 53 + 33 = 153）,鞏固提升，活學活用,固,Private Sub Command1_Click() Dim a, b, c As Integer For i = 100 To 999 a = 百位數(shù) b = 十位數(shù) c = 個

7、位數(shù) If Then List1.AddItem Next i End Sub,i100,i 10 Mod 10,i Mod 10,a3+b3+c3=i,=i,i,算法評價，課堂總結,結,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,算法評價，課堂總結,結,課 堂 小 結,一 一列舉，逐個檢查,循環(huán)結構中嵌套選擇結構,確定列舉范圍；明確檢驗條件,生活中有許多問題可以由枚舉算法解決，try it,5、教 學 過 程,感謝觀看！,2013.08,2013.10,2013.12,2014.