选择排序一师一优课.pptVIP

冒泡排序 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个元素共需进行几遍加工？几次比较？ 总结 N-1遍加工，N*（N-1）/2次比较 第一遍加工(i=1) 13 10 6 14 8 10 13 6 14 8 6 13 10 14 8 6 13 10 14 8 6 13 10 14 8 6 13 10 14 8 6 10 13 14 8 6 10 13 14 8 6 8 13 14 10 第二遍加工(i=2) 6 8 13 14 10 6 8 13 14 10 6 8 10 14 13 第三遍加工(i=3) 6 8 10 14 13 6 8 10 13 14 第四遍加工(i=4) 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置——选择排序 选择排序及其程序实现 姓 名 : 张 丽 学 科 : 信 息 技 术 第一遍加工(i=1) 13 10 6 14 8 10 13 6 14 8 6 13 10 14 8 6 13 10 14 8 6 13 10 14 8 6 13 10 14 8 6 10 13 14 8 6 10 13 14 8 6 8 13 14 10 第二遍加工(i=2) 6 8 13 14 10 6 8 13 14 10 6 8 10 14 13 第三遍加工(i=3) 6 8 10 14 13 6 8 10 13 14 第四遍加工(i=4) 12 18 35 76 99 For i = 1 To 4 Next 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 13 10 6 14 8 6 10 13 14 8 第二遍加工：i=2 6 10 13 14 8 6 8 13 14 10 6 8 13 14 10 第三遍加工：i=3 6 8 10 14 13 第四遍加工：i=4 6 8 10 14 13 6 8 10 13 14 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 temp=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(k) : d(k)=temp ‘找出d(i)~d(n)中最小元素的下标记录在k中 选 择 排 序 的 程 序 实 现 游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”，这样一直数到100为止。 游戏创境，引入新知 导 游戏创境，引入新知 第1位同学喊数， 判断