vb冒泡排序法流程图_VB程序设计中的冒泡排序教学.doc

VB程序设计中的冒泡排序教学

精品论文 参考文献

VB程序设计中的冒泡排序教学

张远骏(浙江省浦江县第二中学 浦江 322200) 【摘 要】：自2015年高一新生开始，浙江省实行新高考改革，信息技术中的排序算法也成为必考考点之一。本文通过对冒泡排序的教学，在学生理解冒泡排序设计思想的基础上，提出了两种新的冒泡排序方法。一是根据可以同时选择出最大数和最小数的特点上提出了双向冒泡法，二是加入了标志位的新的冒泡排序法，以达到培养学生分析问题、发现规律的能力。经过算法分析得出，改进的算法时间复杂度也比传统冒泡排序方法有所改善。 【关键字】：排序算法， 冒泡排序，双向冒泡排序，标志位冒泡排序，时间复杂度 浙江的新高考改革将信息技术课作为技术科目的一部分纳入了高考选考科目中，原本是选修课内容的排序算法及程序实现也成为高考的加试考点。而冒泡排序也是计算机程序设计中的一种重要操作，特别是高效率的排序是计算机研究中的重要课题之一。 一、冒泡排序的基本思想 冒泡排序是排序中一种简单的排序方法。它的基本思想是对所有相邻记录关键字值进行比较，使较小的(大)关键字的记录值往上升，这样从上到下执行一遍后，关键字最大(小)的记录沉到最底下。在下一遍扫描是，可以不考虑这个关键字最大(小)的记录，而减少一次比较，上述比较过程反复执行，直到所有的记录不再上升为止。 冒泡排序算法的实现需要两重循环，我在教学中使用了5张扑克牌来演示冒泡排序的逐个过程(从小到大排序)，以强化学生对冒泡排序的理解。5张扑克牌，要进行从小到大的排序。 1、第一轮冒泡排序首先比较第5个数与第4个数，将其中较小的数换到第4个数的位置，然后比较第4个数与第3个数，将其中较小的数换到第3个数的位置，重复这一过程，直到比较完第2个数与第1个数且完成交换，称为第1遍加工。第1遍加工完成后，最小的数据已经上升到第1个位置。 2、对余下的第2张到第5张扑克牌重复上述处理过程，直至最后进行余下的两个数据进行比较和交换。 具体的排序算法如下： For i=1 to 4 For j=5 to i+1 step -1 If a(j)

具体的双向冒泡排序方法如下： For i=1 to 5 If a(i)>a(5-i+1) Then t=a(i):a(i)=a(5-i+1):a(5-i+1)=t End if For j=i+1 to 5-i If a(j)