【希尔排序】希尔排序(缩小增量排序)里面的增量d一般是n/2,我想问要是n=11....

发布时间：2021-03-31 11:03:39

希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3它这个不否何四舍五入,请问它是怎么计算的? 数学

网友回答

【答案】 初值是n/2,取整即可.之后是d=d/2,直到d=1终止.所以如果第一次d=5,第二次应该是d=2,第三次是d=1,之后终止.
以上问题属网友观点，不代表本站立场，仅供参考！