【文件属性】：
文件名称：希尔排序可提高排序速度原因是-数据结构全套
文件大小：3.3MB
文件格式：PPT
更新时间：2021-04-25 23:12:51
数据结构
希尔排序可提高排序速度，原因是：
◆ 分组后n值减小，n²更小，而T(n)=O(n²),所以T(n)从总体上看是减小了；
◆ 关键字较小的记录跳跃式前移，在进行最后一趟增量为1的插入排序时，序列已基本有序。
增量序列取法
◆ 无除1以外的公因子；
◆ 最后一个增量值必须为1。