浙教版高中信息技术选修1 2.3 冒泡排序算法(共15张PPT)

排序 排序的应用 应用1：Excel数据的排序？ 排序种类：冒泡排序、选择排序、插入排序等 四位学生表演怎样冒泡？ 任务：请四位同学扮演4个数据（气泡） 规则：然后从后面开始两个两个比较你们的数。如果后面的同学数小的话就和前面的同学换一下座位。 初级目标：直到最小数的同学坐在最前面。 终极目标：从前到后，从小到大有序数列。 原始序列 最终序列 d(1) 27 d(2) 36 d(3) 32 d(4) 18 d(1) 18 d(2) 27 d(3) 32 d(4) 36 （1）第一遍冒泡 两个数进行数据交换,就象两杯水进行交换,需要再拿一个空杯 d(1) 27 d(2) 36 d(3) 32 d(4) 18 空椅子 d(1) 27 d(2) 36 d(3) 32 d(4) 空椅子 18 空椅子 18 空椅子 d(1) 27 d(2) 36 d(3) d(4) 32 d(1) 27 d(2) 36 d(3) 18 d(4) 32 d(1) 27 d(2) 36 d(3) 18 d(4) 32 （1）第一遍冒泡（最小数冒到最上面） d(1) 27 d(2) 36 d(3) 18 d(4) 32 空椅子 d(1) 27 d(2) 18 d(3) 36 d(4) 32 空椅子 空椅子 空椅子 d(1) 27 d(2) 18 d(3) 36 d(4) 32 d(1) 18 d(2) 27 d(3) 36 d(4) 32 （1）第一遍冒泡 （2）第二遍冒泡 （3）第三遍冒泡 d(1) 27 27 27 18 d(2) 36 36 18 27 d(3) 32 18 36 36 d(4) 18 32 32 32 d(1) 18 18 18 d(2) 27 27 27 d(3) 36 32 32 d(4) 32 36 36 d(1) 18 18 d(2) 27 27 d(3) 32 32 d(4) 36 36 （1）第一遍冒泡 4 3 if d(4)<d(3) then 交换d(4) 和d(3)的值 j j-1 if d(3)<d(2) then 交换d(3) 和d(2)的值 if d(2)<d(1) then 交换d(2) 和d(1)的