冒泡排序一等奖-完整版教学精品课件.pptVIP

VB程序设计——冒泡排序

请欣赏

回顾Excel排序操作

计算机是如何做到排序

冒泡排序经典算法之排序:把杂乱无章的数据变为有序的数据的过程。（递增或递减）冒泡排序:把较小的数据逐次向上推移的一种排序技术。

如何实现将较小数逐次从下向上推移呢？一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。

二、冒泡排序的过程设置数组变量：a(i)为牌的值（i=1、2、3、4、5)

12345数组变量a

12345第一轮冒泡过程a(5)a(4)保持不变a(4)a(3),交换a(3)a(2),交换a(2)a(1),交换

12345第二轮冒泡过程a(5)a(4)保持不变a(4)a(3),交换a(3)a(2),交换

12345第三轮冒泡过程a(5)a(4),交换a(4)a(3),不变

12345第四轮冒泡过程a(5)a(4),不变

当堂练习1、对“648251”中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（）A）684521B）462518C）126485D）864521C

当堂练习2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是。原始数据第一遍第二遍第三遍第四遍98