排序算法——希尔排序

1、希尔排序 希尔排序是插入排序的一种改进，该算法冲破O(n2）的第一批算法之一。希尔排序通过比较相距一定间隔的元素进行工作，距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。因此，希尔排序也叫缩小增量排序。希尔排序的最坏时间为N的二次方，不过使用不同的增量序列可使得最坏运行时间降低。 1.1希尔排序的基本步骤 计算增量gap=length/2； 对每一组gap进行简单的插入排序；

>>阅读原文<<