山东省日照青山学校教科版高中信息技术选修一课件：冒泡排序 .pptVIP

* 冒 泡 排 序 排序:把杂乱无章的数据变为有序的数据的过程。 （递增或递减） 二、冒泡排序的过程 设置数组变量：a (i)为球的值（i=1、2、3、4、5、6) 知识讲解，初识冒泡 1 第一轮冒泡 a(1) a(2) a(3) a(4) a(5) a(6) a(6)a(5),不交换 a(5)a(4), 交换 a(4)a(3), 不交换 a(3)a(2), 交换 a(2)a(1),不交换 a(1) a(2) a(3) a(4) a(5) a(6) a(6)= a(5),不交换 a(5)a(4), 不交换 a(4)a(3), 交换 a(3)a(2), 不交换 第二轮冒泡 a(1) a(2) a(3) a(4) a(5) a(6) a(6)= a(5),不交换 a(5)a(4), 交换 a(4)a(3),不交换 第三轮冒泡 a(1) a(2) a(3) a(4) a(5) a(6) a(6)a(5),交换 a(5)=a(4), 不交换 第四轮冒泡 a(1) a(2) a(3) a(4) a(5) a(6) a(6)a(5),不交换 第五轮冒泡 归纳：N个数相比较，总共要比较N-1趟， 第一趟要比较N-1次， 第二趟要比较N次 ……