大学计算机基础教程课件作者张素莉赵洁红c课件.pptVIP

刘清雪 城 建 学 院 冒泡法排序的基本思想 冒泡法排序的过程演示 Class is over 尚辅网 / (3)重复上述过程，共经过n-1趟冒泡排序后，排序结束。 (1) 对于数组a中的1至n个数据，先将第n个和第n-1个数据进行比较，如果a(n)a(n-1)，则两个数交换位置。然后比较第n-1个和第n-2个数据；依次类推，直到第2个数据和第1个数据?进行比较交换，这称为一趟冒泡。这一趟最明显的效果是将最小的数据传到了第1位。 (2) 然后，对2至n个数据进行同样操作，则具有第2小的数据被安置在第2位上。 将待排序的数据看作竖着排列的“气泡”，自底向上两两比较相邻数据，较小的数据较轻，从而要往上浮。 7 7 7 7 7 3 3 3 1 3 4 4 1 3 4 8 1 4 4 8 1 8 8 8 1 原始无序数据 1 7 3 4 8 第一次比较 第二次比较 第三次比较 第四次比较 第一趟比较 1 3 7 4 8 第二趟比较 1 3 4 7 8 第三趟比较 1 3 4 7 8 第四趟比较 a1 a2 a3 a4 a5 Thanks！ 单 击 播 放 *