希尔排序相关

来源:互联网 发布:phpexcel导出大量数据 编辑:程序博客网 时间:2024/06/09 18:26

http://www.cnblogs.com/daohuoren/p/6614766.html 

塞奇威克(Sedgewick) 的步长序列:1,5,19,41,109,.... 
它是通过交织两个序列的元素获得的: 步长序列数组下标 n 从0开始

n偶数用 :1,19,109,505,2161,...,9(4 k - 2 k)+ 1,k = 0,1,2,3,... 

n奇数用 :5,41,209,929,3905,...。k + 2(2 k + 2 - 3)+ 1,k = 0,1,2,3,...

平均O(N^7/6)


原创粉丝点击