八大排序算法之希尔排序算法（JAVA）

希尔排序(Shell Sort) 基本思想： 将无序数组分割为若干个子序列（相隔特定增量的子序列），对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为对应增量的子序列进行排序......最后选择增量为1，即使用直接插入排序，使最终数组成为有序。 增量的选择： 在每趟的排序过程都有一个增量，至少满足一个规则 增量关系 d[1] > d[2] > d[3] >..> d[t] = 1

>>阅读原文<<