文件名称：希尔排序可提高排序速度原因是-数据结构严蔚敏（全部章节814张PPT）课件
文件大小：3.82MB
文件格式：PPT
更新时间：2024-05-13 19:40:54
数据结构严蔚敏（全部章节814张PPT）课件
希尔排序可提高排序速度，原因是： ◆ 分组后n值减小，n²更小，而T(n)=O(n²),所以T(n)从总体上看是减小了； ◆ 关键字较小的记录跳跃式前移，在进行最后一趟增量为1的插入排序时，序列已基本有序。 增量序列取法 ◆ 无除1以外的公因子； ◆ 最后一个增量值必须为1。