各种排序算法大全 精选.ppt

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