冒泡排序法与选择排序法.pptVIP

冒泡排序法 算法及算法实现 算法 首先比较第一个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第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 stdio.h #define N 8 main() { int i,j,t,a[N] ; for (i=0;i=N-1;i++) scanf(%d, a[i]) ; for (i=0; i=N-1; i++) /* 输出排序后的结果 */ printf(%d,, a[i]) ; printf(\n) ; } for(i=0;iN-1; i++) for(j=0;jN-1-i