冒泡排序法概念.pptVIP

冒泡排序法 算法及算法实现 排序 排序就是把一组元素（数据或记录）按照元素的值的递增或递减的次序重新排列元素的过程。 如： 49 38 65 97 76 13 27 49 排序后：13 27 38 49 49 65 76 97 冒泡排序 冒泡排序是一种简单而有效排序方法，它的基本思想是：每次仅进行相邻两个元素的比较，凡为逆序（a(i)a(i+1)），则将两个元素交换。 算法 首先比较第一个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第n-1和第n个数据。这样，就将待排序序列中的最大的一个放到了第n个数据，这个过程称为第一趟排序。 下面对前N-1个数据重复这个过程（不用考虑第n个数据，因为它已经是最大的了），又将次大的数据放到了第n-1个位置。一般地，第i趟冒泡排序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程，直到i=n-1为止。 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 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 97 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 97 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 97 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 4965, 保持不变 6597, 保持不变 9776, 交换位置 9713, 交换位置 9727, 交换位置 9749, 交换位置 97 49 27 13 76 65 49 38 数据 8 7 6 5 4 3 2 1 序号 3849,保持不变 第一趟排序后的数据和序号 第二趟排序的步骤： 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 4965, 保持不变 6576, 保持不变 7613, 交换位置 7627, 交换位置 7649, 交换位置 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 76 27 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 27 76 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 27 49 76 97 7697, 保持不变 序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 27 49 76 97 观察原数据与第一、二趟排序后的数据 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 27 49 76 97 序号 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 13 27 49 65 76 97 第三趟排序 序号 1 2 3 4 5 6 7 8 数据 38 13 27 49 49 65 76 97 第四趟排序 序号 1 2 3 4 5 6 7 8 数据 38 13 27 49 49 65 76 97 第五趟排序 序号 1 2 3 4 5 6 7 8 数据 13 27 38 49 49 65 76 97 第六趟排序 序号 1 2 3 4 5 6 7 8 数据 13 27 38 49 49 65 76 97 第七趟排序 序号 1 2 3 4 5 6 7 8 数据 13 27 38 49 49 65 76 97 第八趟排序 算法实现 #include “iostream using namespace std; Int main(