各种排序算法大全.ppt

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