希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
问题描述：
希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
它这个不否何四舍五入,请问它是怎么计算的?
答
初值是n/2,取整即可.之后是d=d/2,直到d=1终止.所以如果第一次d=5,第二次应该是d=2,第三次是d=1,之后终止.