今希尔排序特点 ●子序列的构成不是简单的“逐段分割”,而是将相隔某个增 量的记录组成一个子序列 ●希尔排序可提高排序速度,因为 ◆分组后n值减小,n更小,而T(n)=O(n2),所以T(n)从总体 上看是减小了 ◆关键字较小的记录跳跃式前移,在进行最后一趟增量为1 的插入排序时,序列己基本有序 ●增量序列取法 ◆无除1以外的公因子 ◆最后一个增量值必须为1❖希尔排序特点 ⚫子序列的构成不是简单的“逐段分割”，而是将相隔某个增 量的记录组成一个子序列 ⚫希尔排序可提高排序速度，因为 ◆分组后n值减小，n²更小，而T(n)=O(n²),所以T(n)从总体 上看是减小了 ◆关键字较小的记录跳跃式前移，在进行最后一趟增量为1 的插入排序时，序列已基本有序 ⚫增量序列取法 ◆无除1以外的公因子 ◆最后一个增量值必须为1