希尔排序是由Donald Shell发明的一种效率较高的排序算法，它通过比较相距一定间隔的元素来逐步缩小间隔，最后进行相邻元素比较。算法性能取决于增量序列，最坏情况复杂度为O(N^2)。虽然不稳定，但其简单性和在实践中良好的性能使其适用于处理大量数据。
希尔排序简介
希尔排序的名称源于它的发明者Donald Shell，该算法是冲破时间屏障的第一批算法。他是通过比较相距一定间隔的元素来实现排序的。各趟 比较所用的距离随着算法的进行而减小，直到比较相邻元素的最后一趟排序为止。因此，希尔排序也被称为缩减增量排序。
增量序列
希尔排序使用一个增量序列，最后一个增量为1的增量序列都是可行的，但是，值得注意的是：希尔排序的运行时间依赖于增量序列的选择。
其中，时间复杂度最坏的情况为O(N^2)，这种情况是当增量大于1的时候，所有的操作对需排列数据没有影响，仅当增量为1的时候才会排序。
如果使用Hibbard增量的希尔排序最坏情形运行时间为O(N^3\2)。
排序步骤
代码实现
public static void sSort(int[] a
最低0.47元/天 解锁文章
514
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
