希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
它这个不否何四舍五入,请问它是怎么计算的?
人气：454 ℃ 时间：2020-06-24 01:44:54
解答
初值是n/2,取整即可.之后是d=d/2,直到d=1终止.所以如果第一次d=5,第二次应该是d=2,第三次是d=1,之后终止.
推荐
- 希尔排序的增量序列必须是( )
- 若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
- 用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等
- 下列四种排序中（ ）的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆
- 什么是希尔排序法
- River
- 用数字万用表怎样测电压,电阻和电流?
- (2x十y十1)(2x十y一1)怎么算
猜你喜欢
- Her birthday is on August 6th提问
- 在等腰梯形ABCD中,AB平行于CD,对角线AC垂直BD于P点,点A在Y轴上,点C.D在X轴上.【A（0,8）,B（11,8）,C(17,0),D(-6,0)】AC与BD相交于点P,在PD上有一点Q,连接CQ,过点P作PE垂直CQ交CQ于点
- 魏格纳兴奋极了,将地图上的一块块陆地进行了比较.缩句 西游西游记在我国文学史上占有重要地位.缩句 急
- 在生活中的图形用处有哪些?
- 6的倍数有_，8的倍数有_，6和8的最小公倍数是_．
- 已知|3x-y-1|和根号2x+y-4互为相反数,求x+4y的平方根.
- 《登科后》的三四句刻画了诗人怎样的形象?
- 9.For more than 20 years,we've been supporting educational programs that _____ from kindergartens to colleges.A.move B.s
