各种排序算法大全.pptVIP

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 chang 同回同园 49 n8=1 chang= 61.1冒泡排序 e算法实例 同國國 chang=l i=5 园园 chang 61.1冒泡排序 e算法实例 9@g 初始 第三 五 关键 趟排 趟排 趟排 趟排 趟排 612快速排序 e算法特点: 快速排序是通过比较关键码、交换记录, 以某个记录为界(该记录称为支点),将待排序列分成两部分 部分所有记录的关键码大于等于支点记录的关键码 。另一部分所有记录的关键码小于支点记录的关键码 612快速排序 e算法实例 始关键字 pivotkey @@刨@ 次交换 e@s@@@甲 二次交换 次交换 high.1 )(口@((2 完成一趟排序 四@(四 thigh 612快速排序 e算法实例 完成一趟排序 (((( 分别进行快速排序((@( 有序序列 ((((