（共20页PPT）冒泡排序学科课程精品课侯秋源冒泡排序课件x课件.pptxVIP

基础教育精品课5.3.2冒泡排序年 级：高二年级学 科：信息技术（粤教版）学 校某省市第一实验学校

升序排序过程中，相邻的两位同学进行比较，身高较高的同学交换到后面的位置，不断重复，就像气泡一样向上升。通过交换相邻的两个数据元素，逐步将待排序列变成有序序列。冒泡排序（BubbleSort）

假设待排序元素有n个，从第一个元素开始，依次交换相邻的两个逆序元素，直到最后一个元素为止，当第一趟排序结束，就会将最大（小）的元素某著名企业到序列的末尾。然后按照以上方法进行第二趟排序，次大（小）的元素将会被某著名企业到序列的倒数第二个位置。依次类推，经过n-1趟排序后，整个元素序列就