希尔排序的步长的选择

来源：2-7 更多关于O(n^2)排序算法的思考

Mosea

2021-06-24

图片描述
老师你好，请问一下如何确定对希尔排序的步长选择呢？非常感谢！

写回答

1回答

liuyubobobo

2021-06-24

已采纳

希尔排序的步长是希尔排序算法一个超参数。具体怎样的步长最好，在学术上还没有定论呢。

课程参考代码中给出的步长，是一个公认的综合了实现方式和性能的步长序列。关于这方面更多讨论，可以参考这里：https://coding.imooc.com/learn/questiondetail/33160.html

继续加油！：）

Mosea

非常感谢！

2021-06-26

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1