浙教版《算法与程序设计》VB排序复习教学提纲

1、浙教版算法与程序设计VB排序复习冒泡排序（递增）算法冒泡排序（递增）算法练一练（冒泡排序）练一练（冒泡排序）d(1)d(2)d(3)d(4)d(5)87234553302387304553233045875323308745532330455387第遍：第遍：第遍：第遍：第遍：第遍：第遍：第遍：选择排序（递增）算法选择排序（递增）算法 练一练（选择排序）d(1)d(2)d(3)d(4)d(5)87234553302387455330233045538723304553872330455387第遍：第遍：第遍：第遍：第遍：第遍：第遍：第遍：冒泡与选择排序的程序实现冒泡排序程序代码：冒泡排序程序代

2、码：For i = 1 To n - 1For i = 1 To n - 1 For j = n To i + 1 Step -1For j = n To i + 1 Step -1 If d(j) d(j - 1) Then If d(j) d(j - 1) Then k = d(j)k = d(j) d(j) = d(j - 1) d(j) = d(j - 1) d(j - 1) = k d(j - 1) = k End If End If Next jNext j Next i Next i 523d (1) d (2) d (3) n=3数组ijd(j)d(j-1)5、2、31312d

3、(3)d(2)不成立不交换5、2、32、5、32、5、32、3、52、3、5d(2)d(1)成立交换第1遍排序完成23d(3)d(2)成立交换第2遍排序完成总排序完成For i = 1 To 2For i = 1 To 2 For j = 3 To i + 1 Step -1For j = 3 To i + 1 Step -1 If d(j) d(j - 1) Then If d(j) d(j) Then k= j Next j If k i Then 如果最小的数所在的位置不是i，则交换 k = d(i) : d(i) = d(k) : d(k) = k End IfNext i i 记录正

4、在处理的遍数； j 记录顺序查找时当前数组元素的下标；k 记录查找范围内最小数组元素的下标思考：修改程序，如何实现数组元素降序排序？课堂实践课堂实践完成导学单中第二大题第4小题。进阶提高进阶提高 学校篮球队要招收新队员。执教教师想从新生体检档案中挑出身高居前30位的男生作为甄选对象（男生总数为320）。现用排序找到身高身高居前居前30位位的男生，假设320位男生身高数据已存储在数组d中。思考：需要对整个数组d进行排序吗？部分排序部分排序部分排序时，需要修改变量i的终值。复习建议复习建议1.充分理解冒泡、选择排序的算法2.熟练掌握冒泡、选择排序的程序实现3.研究与排序有关的题型，做到举一反三拓展拓展冒泡排序、选择排序的比较次数和交换次数研究选择排序和冒泡排序的比较选择排序和冒泡排序的比较交换次数执行时间冒泡最多情况下：1+2+3+n-1长选择最多n-1短以n个数据为例感谢各位！此课件下