希尔排序Sedgewick增长序列

Posted Zack-Scu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了希尔排序Sedgewick增长序列相关的知识,希望对你有一定的参考价值。

Sedgewick增长序列:

可以用下列python代码来打印出来:

for i in range(10):
    print(9*(4**i)-9*(2**i)+1,4**(i+2)-3*2**(i+2)+1,sep=\' \',end=\' \')

1 5 19 41 109 209 505 929 2161 3905 8929 16001 36289 64769 146305 260609 587521 1045505 2354689 4188161 

 

以上是关于希尔排序Sedgewick增长序列的主要内容,如果未能解决你的问题,请参考以下文章

排序算法——希尔排序的图解代码实现以及时间复杂度分析

排序希尔排序

面试之希尔排序

希尔排序(Shell Sort)

希尔排序(缩小增量排序)

(王道408考研数据结构)第八章排序-第二节:直接插入排序和希尔排序