算法希尔排序 推导方法

Posted 2021-11-11 九师兄

文章目录

• 1.概述
• 2. 模拟
• 3. 推导
• 4. 性能
• 5. 位移方法

1.概述

希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。

希尔排序法基本思想

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。