作业帮 > 数学 > 作业

希尔排序(缩小增量排序)里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/18 06:08:22
希尔排序(缩小增量排序)里面的增量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,之后终止.