希尔排序也称之为递减增量排序,是对插入排序的改进。插入排序一次只能将数据向前移一位,并且对插入下一个数没有提供任何帮助。希尔排序将待排序列按照某个增量(如下图令其为4)分成若干个子序列,分别对每个子序列用插入排序算法进行排序。每进行完一趟排序,增量递减(减1或除以2等)。因此,希尔排序也称缩小增量排序。最后一趟排序时,增量缩小为
排序算法之希尔排序
最新推荐文章于 2022-10-29 16:38:24 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
希尔排序也称之为递减增量排序,是对插入排序的改进。插入排序一次只能将数据向前移一位,并且对插入下一个数没有提供任何帮助。希尔排序将待排序列按照某个增量(如下图令其为4)分成若干个子序列,分别对每个子序列用插入排序算法进行排序。每进行完一趟排序,增量递减(减1或除以2等)。因此,希尔排序也称缩小增量排序。最后一趟排序时,增量缩小为