基本算法之希尔排序

1、希尔排序 （1）基本思路：希尔排序又称最小增量排序， 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，而后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。由于直接插入排序在元素基本有序的状况下（接近最好状况），效率是很高的，所以希尔排序在时间效率上比前两种方法有较大提升。 （2）代码实现： /

>>阅读原文<<