当我们看代码时，一时不能理解的话。画下草图，用实例来分析下，自己举个例子，跟着代码的执行流程一步步走，回过头来再看就明白了。
希尔排序也是一种插入排序方法,实际上是一种分组插入方法。
一、基本思想：
先取定一个小于n的整数d1作为第一个增量，把表的全部记录分成d1个组，所有距离为d1的倍数的记录放在同一个组中，在各组内进行直接插入排序；
然后取第二个增量d2（＜d1），重复上述的分组和排序，直至所取的增量dt=1
希尔排序是一种改进的插入排序，通过增量序列逐步减少进行分组排序，提高效率。文章探讨了希尔排序的基本思想，详细解释了算法过程，并分析了其时间复杂度和空间复杂度。希尔排序相较于直接插入排序的优势在于减少了比较和移动次数，尤其在数据近乎有序时表现更优。
最低0.47元/天 解锁文章
745
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
