选择排序一师一优课.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),选择排序及其程序实现,姓 名 : 张 丽,学 科 : 信 息 技 术,第一遍加工(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,交换次数多，不够优化,第一遍加工：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用来记录数组中最小值的下标，初值为i,if d(j)d(k) then k=j,if ki then tem

3、p=d(i) : d(i)=d(k) : d(k)=temp,选择排序优化,选 择 排 序,在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据交换位置。然后再在余下的元素中找出最小（或最大）数据的元素，与第二个元素的数据交换位置。以此类推，直到所有元素成为一个有序的序列。,For i = 1 To n-1 n个元素n-1遍加工 Next i,For j = i+1 To n 第i遍加工进行最小元素的查找 Next j,k=i k用来记录数组中最小值的下标，初值为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中,选 择 排 序 的 程 序 实 现,游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”，这样一直数到100为止。,游戏创境，引入新知,导,游戏创境，引入新知,第1位同学喊数， 判断是否为7的倍数,第2位同学喊数， 判断是否为7的倍数,第3位同学喊数， 判断是否为7的倍数,第4位同学喊数， 判断是否为7的倍数,第100位同学喊数， 判断是否为7的倍数,枚举算法,一一列举,逐个检查,导,学习新知，任务梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,输出i,列

5、举范围：,1100,检验条件：,i能否被7整除,用变量i表示要列举的自然数。,结束,开始,学,学习新知，任务梳理,N,N,Y,Y,i=100?,i mod 7=0?,i=i+1,i=1,输出i,结束,开始,（循环结构）,（选择结构）,循环中嵌套选择,一 一列举,逐个检查,学,动手实践，实现算法,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、 语句),动手实践，实现算法,For i=1 to 100 step1 if i mod 7=0 then print i end if Next i,程序代码(for 语句),践,动手实践，实现算法,枚举算法的设计步骤,践,巩固提升，活学活用,固,水仙花数： 是指一个 n 位数 ( n3 )，它的每个位上的数字的 3 次幂之和等于它本身。,（例如：13 + 53 + 33 = 153）,巩固提升，活学活用,固,Private Sub Command1_Click() Dim a, b, c As Integer For i = 100 To 999 a = 百位数 b = 十位数 c = 个

7、位数 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,算法评价，课堂总结,结,课 堂 小 结,一 一列举，逐个检查,循环结构中嵌套选择结构,确定列举范围；明确检验条件,生活中有许多问题可以由枚举算法解决，try it,5、教 学 过 程,感谢观看！,2013.08,2013.10,2013.12,2014.