十大排序算法-------【希尔排序】详解（Java源码）

版权声明：本文为changeyd原创文章，未经changeyd允许不得转载。谢谢合作 https://blog.csdn.net/qq_40223688/article/details/88618810

1959年Shell发明，第一个突破O(n²)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。

1. 具体算法描述：
   1. 选择一个增量序列序列t1，t2，…，tk，其中ti>ti+1，tk=1;
   2. 按增量序列个数k，对序列进行k趟排序；
   3. 每趟排序，根据对应的增量ti，将待排序序列分割成若干长度为m的子序列，分别对各子序列进行直接插入排序。仅增量因子为1时，整个序列作为一个表来处理，表长度即为整个序列的长度。
2. 
3. 代码实现

略

       4． 算法分析

              希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列，也可以动态的定义间隔序列。动态定义间隔序列的算法。