初值是n/2,取整即可.之后是d=d/2,直到d=1终止.所以如果第一次d=5,第二次应该是d=2,第三次是d=1,之后终止.
希尔排序(缩小增量排序)里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
1个回答
相关问题
-
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
-
若一组记录的关键字为(53,87,12,61,98,17,97,75,53,26 ),则利用希尔排序(增量d[1]=5)
-
UG画直线先画第一点,怎么画相对于第一点X增量为5,Y增量为11的第二点
-
物体从斜面滑上 动能增量和重力势能增量和内能增量为什么是成比例的
-
急,如何看一个力做的功是否是动能的增量?机械能的增量又是什么?如何判断?
-
什么是坐标增量
-
什么是增量座标?
-
微分定义中dx的问题在定义中有用x的增量表示y的增量,但是这个x的增量没说是否趋近于0,(高等教育出版社)那么微分中的d
-
什么是质点运动的径向增量
-
导数中的Δx是什么意思当自变量的增量Δx= x-x0→0时函数增量 Δy=f(x)- f(x0)与自变量增量之比的极限存