排序算法--希尔排序（JAVA）

1.希尔排序思想java （1）希尔排序是直接插入排序算法的一种更高效的改进版本； （2）方法通常是：先取一个小于n的整数d1做为第一个增量，把文件的所有记录分组，全部距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；而后，取第二个增量d2 < d1重复上述的分组和排序，直至所取的增量 =1( < …< d2< d1)，即全部记录放在同一组中进行直接插入排序为止。 （3）之因此采用

>>阅读原文<<