一个是从数组长度N/2开始,每次再除2至1
还有一个是从2^k-1开始,也是每次除2至1
我想问这个k是什么,怎么算出来的,google了好久都不知道
只找到一个研究http://wenku.baidu.com/view/0ffd354bcf84b9d528ea7ae3.html
就是h2那个
这里也有提到k,说是循环次数?那这样开头不就变成1了,那就成了插入排序
还有一个是从2^k-1开始,也是每次除2至1
我想问这个k是什么,怎么算出来的,google了好久都不知道
只找到一个研究http://wenku.baidu.com/view/0ffd354bcf84b9d528ea7ae3.html
就是h2那个
这里也有提到k,说是循环次数?那这样开头不就变成1了,那就成了插入排序