数据结构之排序：希尔排序

直接插入排序算法简单，在n值较小时，效率比较高；当n值比较大师，若是待排序序列是按关键字值基本有序，效率依然很高，能够提升到 O(n) 。希尔排序正式从这两点出发对直接插入排序的改进方法。java 希尔排序（Shell Sort）又称为“缩小增量排序”，有D. L. Shell在1959年首先提出来。web 基本思想算法 先取一个小于n的整数d1做为第一个增量，把文件的所有记录分组。全部距离为d1

>>阅读原文<<