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

时间:2021-04-26 09:18:37
【文件属性】:
文件名称:对基本快速排序算法的改进*-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2021-04-26 09:18:37
数据数据 对基本快速排序算法的改进*: 基准记录的选择:选当前记录表的第一、中间和最后一个记录中关键字为中间值的记录。 用排序小记录表较快的方法如插入排序代替快速排序。 当需要排序的记录表小于一定长度时,快速排序已使整个表接近于排好序,这时对整个记录表调用一次插入排序可使所有记录就序。

网友评论