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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 07:22:36

希尔排序(缩小增量排序)里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3它这个不否何四舍五入,请问它是怎么计算的?
希尔排序(缩小增量排序)里面的增量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,之后终止.

希尔排序(缩小增量排序)里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3它这个不否何四舍五入,请问它是怎么计算的? 希尔排序法增量的选取有一句这样说,除1外,无其它公约数, 希尔排序的增量序列必须是( )A.递增的 B.随机的C.递减的 D.非递减的对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数? 一般来说,最快的排序算法是()A:归并排序 B:快速排序 C:插入排序 D:希尔排序 若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为? 503,087,512,908,170,897,275,653,462冒泡排序、快速排序、直接选择排序、堆排序、归并排序对于给定关键字序列(503,087,512,908,170,897,275,653,462),分别写出直接插入排序、希尔排序(增量为5,2,1)、冒 什么是希尔排序法希尔排序的具体实例 下列关于排序的说法正确的是( ).A.插入排序和冒泡排序都是稳定的排序算法.B.选择排序的平均时间复杂度为O(n2).C.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法.D.希尔排 下列四种排序中( )的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆 希尔排序算法证明 用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等当执行到d=3后得到3,1,4,8,6,12,10,9,15,18再执行d=1应该怎么做?有详细过程最好 相同摩的物质长期置于空气中增量依次增大的,排序氧化钠,过氧化钠,氢氧化钠,亚硫酸钠 shell排序法是怎么实现?有关键码(16,9,4,25,15,2,13,18,17,5,8,24)递增次序,接下..用初始增量为4的shell排序法,一趟扫描后的结果为? 下列各个排序算法中,要求辅助空间最大的是 A.希尔排序法 B.快速排序法 C.堆排序法 D.二路归并排序法 利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间. 请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程. 设要将序列(83,40,63,13,84,35,96)中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果. 就平均性而言,目前最好的内排序方法是?A 冒泡 B希尔插入 C交换 D快速