[经济学]第九章 内部排序.pptVIP

第9章 内部排序 9.1 考试要点复习 9.1.3 插入排序 1) 直接插入排序 直接插入排序算法的实现： 2） 折半插入排序 3） 2-路插入排序 4）表插入排序 例：关键字序列 T=(21，25，49，25*，16，08）， 请写出表插入排序的具体实现过程。 表插入排序的算法 表插入排序算法分析： 2。Shell 排序 Shell 排序的基本思想： 将整个待排记录序列分割成若干个子序列， 然后分别对每个子表进行直接插入排序， 当整个序列中的记录基本有序时，再对整个序列进行一次直接插入排序。 【说明】 Shell排序本质上是一种分组插入方法。因为子表较小时，其效率很高； Shell排序是一种不稳定的排序方法； 第一个增量值取[n/2](向上取整)，最后一个增量值必须为1。 例：关键字序列 T=(49，38，65，97, 76, 13, 27, 49*，55, 04），请写出希尔排序的具体实现过程。 时间效率： 希尔排序算法（其中某一趟的排序操作） 冒泡排序的算法分析 例2：关键字序列 T=(21，25，49，25*，16，08），计算机如何实现快速排序算法的某一趟过程？ 整个快速排序的递归算法： 讨论2“快速排序”是否真的比任何排序算法都快？ 例：关键字序列T= （21，25，49，25*，16，08），请给出简单选择排序的具体实现过程。 简单选择排