谢尔排序和插入排序还是有类似的,可以说插入排序是谢尔排序中必经的一步,或者说是特殊的一种情况。因为谢尔排序需要使用一个增量序列 hk , k=1,2,3,...,t ,其中 h1=1 。然后会根据不同的 hk ,进行排序,每次排序的方式和插入排序相似,但是间隔为 hk
C++实现谢尔排序(希尔排序)(shell sort)
最新推荐文章于 2021-10-21 10:52:52 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
谢尔排序和插入排序还是有类似的,可以说插入排序是谢尔排序中必经的一步,或者说是特殊的一种情况。因为谢尔排序需要使用一个增量序列 hk , k=1,2,3,...,t ,其中 h1=1 。然后会根据不同的 hk ,进行排序,每次排序的方式和插入排序相似,但是间隔为 hk