6.1 常见的排序算法 冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 6.1.1 冒泡排序 算法描述 设待排序记录序列中的记录个数为n 一般地，第i趟起泡排序从1到n-i+1 依次比较相邻两个记录的关键字，如果发生逆序，则交换之 其结果是这n-i+1个记录中，关键字最大的记录被交换到第n-i+1的位 置上，最多作n-1趟。6.1.1 冒泡排序 算法实例 21 21 25 25 25* 25* 16 16 08 08 0 1 2 3 4 5 21 21 25* 25* 49 49 25 25 16 16 49 49 chang chang=1 =1 08 08 25* 25* chang chang=1 =1 08 08 16 16 chang chang=1 =1 25* 25* 25 25 21 21 49 49 21 21 25 25 16 16 08 08 49 496.1.1 冒泡排序 算法实例 25* 25* 0 1 2 3 4 5 i i = 4 = 4 49 49 16 16 chang chang=1 =1 08 08 25 25 21 21
