数据结构之排序（五）——希尔排序

采用跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后获得的结果是基本有序的而不是局部有序。ios 原理 希尔排序的关键并非随便分组后各自排序，而是相隔某个“增量”的记录组成一个子序列，实现跳跃式的移动，使得排序的效率提升。   当增量序列为   时，能够得到不错的效果。 增量序列的最后一个增量值必须等于1才行。 算法 #include "stda

>>阅读原文<<