对基本快速排序算法的改进*-数据结构数据结构

【文件属性】：

文件名称：对基本快速排序算法的改进*-数据结构数据结构

文件大小：4.19MB

文件格式：PPT

更新时间：2024-05-16 03:05:17

数据数据

对基本快速排序算法的改进*： 基准记录的选择：选当前记录表的第一、中间和最后一个记录中关键字为中间值的记录。 用排序小记录表较快的方法如插入排序代替快速排序。 当需要排序的记录表小于一定长度时，快速排序已使整个表接近于排好序，这时对整个记录表调用一次插入排序可使所有记录就序。