算法步骤
- 选择一个增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1;
- 按增量序列个数 k,对序列进行 k 趟排序;
- 每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各子表进行直接插入排序。仅增量因子为 1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
文章来源:智云一二三科技
文章标题:十大经典排序算法之希尔排序算法动画解析和 Java 代码实现
文章地址:https://www.zhihuclub.com/178854.shtml