高中信息技术 1、冒泡排序课件 浙教版.pptVIP

冒 泡 排 序 当堂练习 2、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第3遍的排序结果是 。 五、复习题解 高考倒计时 P70例3、 P77第6题、P80第14题 * * 经典算法之 排序:把杂乱无章的数据变为有序的数据的过程。 （递增或递减） 冒泡排序:把较小的数据逐次向上推移的一种排序技术。 如何实现将较小数逐次从下向上推移呢？ 一、冒泡排序的思想：从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。 二、冒泡排序的过程 设置数组变量：a (i)为牌的值（i=1、2、3、4、5) 5 4 3 2 1 数组变量a 5 4 3 2 1 第一轮冒泡过程 a(5)a(4)保持不变 a(4)a(3),交换 a(3)a(2),交换 a(2)a(1),交换 5 4 3 2 1 第二轮冒泡过程 a(5)a(4)保持不变 a(4)a(3),交换 a(3)a(2),交换 5 4 3 2 1 第三轮冒泡过程 a(5)a(4),交换 a(4)a(3),不变 5 4 3 2 1 第四轮冒泡过程 a(5)a(4),不变 当堂练习 1、对“648251”中的6个数码进行两轮冒泡排序后即为某游戏中数字密码锁的密码，该密码是（ ） A）684521 B）462518 C