shell按照时间排序_【经典排序】希尔排序

希尔排序

简介：

    希尔排序，英文Shell's sort，是一位叫D.L.Shell的老哥在1959就提出来的算法，是《插入排序》的一种又称“缩小增量排序”(Diminishing Increment Sort)，其实就是是直接插入排序算法的一种更高效的改进版本。

    希尔排序是非稳定排序算法。

原理：

    大的原理跟《插入排序》原理一样，都是后一位跟前一位比较大小，后一位小的就交换位置。

    优化在于，这里增加了一个叫“增量”的东西，其实就是分组的大小，然后每次开始，先把所有数组分成 “增量m” 个分组，当然每个分组的大小是增量n/m。然后每次增量m除以2，直到最后为1(整个数组)结束。

思路：

1. 这里假设开始设置一个增量n/2，

2. 将所有数据分组，每组就是2个数(n为偶数的话)࿰