希尔排序的增量问题
希尔排序:
希尔排序是直接插入排序的升级,先取一个小于n的整数d1(作为第一个增量),把文件的全部(作为第二个增量)重复上述的分组和插入排序,直到所取的整数dn为1为止。一般d1=n/2, d2=d1/2,以此类推。
那么很多时候选择增量的时候一般都是奇数,为什么偶数不可以呢?网上都说是因为比较次数不同,不过我觉得比较次数基本上一致啊。
------解决方案--------------------数学论证得出,假设对于n个记录的待排序列,最初分成t组,t=
------解决方案--------------------http://wenku.baidu.com/view/0ffd354bcf84b9d528ea7ae3.html