希尔排序的步长的选择

Question

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

Answer 1

liuyubobobo 2021-06-24 19:23:25

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

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

继续加油！：）

• 提问者 Mosea #1

  非常感谢！