基本概念插入排序快速排序选择排.pptVIP

例：关键字序列 T=(21，25，49，25*，16，08），快速排序的算法步骤: 1.这种不断划分子表的过程，计算机如何自动实现？ 例2：关键字序列 T=(21，25，49，25*，16，08），请写出快速排序算法的一趟实现过程。 一趟快速排序算法流程图 整个快速排序的递归算法： 例：以关键字序列（256，301，751，129，937，863，742，694，076，438）为例，写出执行快速算法的各趟排序结束时，关键字序列的状态。 快速排序算法分析： 讨论2. “快速排序”是否真的比任何排序算法都快？ 10.4 选择排序 1）简单选择排序 例：关键字序列T= （21，25，49，25*，16，08），请给出简单选择排序的具体实现过程。 简单选择排序的算法如下： 2） 锦标赛排序 (又称树形选择排序) 第一趟： 第二趟： 第三趟： 第四趟： 第五趟： 第六趟： 第七趟： 算法分析： 3） 堆排序 例 2. 怎样建堆？ 建堆算法(堆排序算法中的第一步） 针对结点 i 的堆调整函数HeapAdjust如下： 3. 怎样进行堆排序？ 例：对刚才建好的大根堆进行排序： 堆排序的算法 基于初始堆进行堆排序的算法步骤： 堆排序算法分析： 10.5 归并排序 一趟归并排序算法: (两路有序并为一路) 递归形式的两路归并排序算法: (一路无序变为有序) 归并排序算法分析： 10.6