页面加载中,请稍候 。。。
 

希尔排序(Shell Sort)

2021-03-16 16:20:08排序算法238

希尔排序是插入排序的一种,又称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。

实现原理

1、先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序
2、选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;
3、按增量序列个数k,对序列进行k 趟排序;
4、每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。

动图演示

暂无相关数据!