排序算法——冒泡排序9.pptVIP

排序算法 ——冒泡排序 情景： 观察水中的气泡往上冒的情景，有什么特点呢？ 冒泡原理 冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。 冒泡排序的基本原理 对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。 例：用冒泡排序的方法将下面一组无序数组 排成从小到大的顺序。 { 49,38,65,97,76,13,27,49 } 分析：首先为了方便分析，我们把所给的数据 先用一个表格列出来，如下： 对比原数据经过第一趟排序，实现了什么目的？ 第一趟排序，一共进行了多少次比较？ 49 27 13 76 97 65 38 49 数据 8 7 6 5 4 3 2 1 序号 4938,交换位置 原数据和序号 序号 1 2 3 4 5 6 7 8 数据 49 38 65 97 76 13 27 49 第一趟排序的步骤： 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据