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

《浙教版《算法与程序设计》VB排序复习教学提纲.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙教版《算法与程序设计》VB排序复习冒泡排序（递增）算法练一练（冒泡排序）d(1)d(2)d(3)d(4)d(5)87234553302387304553233045875323308745532330455387第１遍：第２遍：第３遍：第４遍：选择排序（递增）算法练一练（选择排序）d(1)d(2)d(3)d(4)d(5)87234553302387455330233045538723304553872330455387第１遍：第２遍：第３遍：第４遍：冒泡与选择排序的程序实现冒泡排序程序代码：Fori=1Ton-1Forj=nToi+1Step-1Ifd

2、(j)

3、数组元素的下标n表示数组元素的个数课堂实践：请完成导学单第二大题的第3小题。在进行选择排序时，每一遍排序过程中，如何找出最小的数组元素？d(1)d(2)d(3)d(4)d(5)87234553302387455330第１遍：选择算法演示选择排序算法演示程序实现Fori=1Ton-1‘n个数组元素数，排序n-1遍k=iForj=i+1Ton'如果找到更小的，用k记住它的编号Ifd(k)>d(j)Thenk=jNextjIfk<>iThen'如果最小的数所在的位置不是i，则交换k=d(i):d(i)=d(k):d(k)=kEndIfNextii记录正在处理的

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

5、的比较次数和交换次数研究选择排序和冒泡排序的比较交换次数执行时间冒泡最多情况下：1+2+3+…+n-1长选择最多n-1短以n个数据为例感谢各位！此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢