希尔排序的基本思想是：先将整个待排序列分割成若干子序列分别进行进行直接插入排序，等到整个待排序列基本有序时，再对全体记录依次进行直接插入排序。希尔排序也叫缩小增量排序，是1959年由D.L.Shell提出来的。
希尔排序的具体实现方法和步骤：
a、选择一个步长序列d1，d2，d3，...，dk，其中，di > dj，dk = 1;
b、按步长序列个数K对序列进行K趟排序
希尔排序算法
最新推荐文章于 2023-04-09 19:58:06 发布
希尔排序是一种基于插入排序的快速排序方法，通过设定不同步长进行分组排序，逐步减少步长直到为1，最终达到整体有序。该算法由D.L.Shell在1959年提出，具体步骤包括选择步长序列、进行多趟排序和分组直接插入排序。希尔排序的实现涉及对序列的多次插入排序操作，以提高排序效率。
最低0.47元/天 解锁文章
330
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
