归并排序怎么分组?如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的
![](images/u2507.png)
归并排序怎么分组?
如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的,那如果是9个元素呢,是先分成4个和5个,再分成2个 2个 2个 3个么,具体说,严版习题集p61第2题的过程是怎么来的?
如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的,那如果是9个元素呢,是先分成4个和5个,再分成2个 2个 2个 3个么,具体说,严版习题集p61第2题的过程是怎么来的?
已提交,审核后显示!提交回复
共1条回复
若婷在等你 共回答了15个问题
|采纳率100%- 你的理解有错误吧,归并排序是说先每次都两组两组的合并,例如1,2,3,4,5,6,7,8,9,那么应该是(1,2),(3,4),(5,6),(7,8),(9),然后才是(1,2,3,4),(5,6,7,8),(9),再是(1,2,3,4,5,6,7,8),(9),最后是1,2,3,4,5,6,7,8,9 查看原帖
- 1年前
相关推荐
- 排序求教一、实验目的1.掌握简单插入排序、冒泡排序、快速排序、堆排序以及归并排序的算法并加以应用。2.对各种查找、排序技
排序求教
一、实验目的
1.掌握简单插入排序、冒泡排序、快速排序、堆排序以及归并排序的算法并加以应用。
2.对各种查找、排序技术的时间、空间复杂性有进一步认识。
二、实验内容
编写程序实现下述六种算法中至少三种,并用以下无序序列加以验证:
49,38,65,97,76,13,27,49,72,33
1.直接插入排序
2.冒泡排序
3.快速排序
4.归并排序
5.堆排序
6. 直接选择排序
三、实验步骤
四、实验体会
nhsxd1年前1
-
无语的小巫婆 共回答了18个问题
|采纳率100%什么语言的1年前查看全部
- 下列排序算法中不稳定的是( ).A.快速排序 B.归并排序 C.冒泡排序 D.直接插入排序
lwysssss1年前1
-
贾笠 共回答了17个问题
|采纳率94.1%选A了1年前查看全部
- C语言中归并排序,能排列奇数个数的数列吗?
C语言中归并排序,能排列奇数个数的数列吗?
书上貌似讲奇数个数的数列也能排序,我不理解的是奇数个数分成两个n/2长度的数列后不是又多出一个数了吗?糜谷1年前1
-
木村cn 共回答了19个问题
|采纳率94.7%可以的,比如你要排三个元素,3,2,1 .然后它就会被分为【3】.【2,1】然后后者还会进行递归调用.进而分成【3】【2】【1】,进行第一次合并后变为【3】【1,2】,第二次合并后变为【1,2,3,】..就OK了1年前查看全部
- 利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进
利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间.
qinyuliang1年前1
-
报告长qq 共回答了14个问题
|采纳率71.4%int a[] = {2,5,22,666,33,234,6,7,88,55};
int c;
// for (int i=0;i1年前查看全部
- 数据结构试题4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.初始序列为
数据结构试题
4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.
初始序列为:[8] [4] [5] [6] [2] [1] [7] [3]二笨牛牛1年前1
-
zwb1688 共回答了15个问题
|采纳率100%1、 4 8 5 6 1 2 3 7
2、 4 5 6 8 1 2 3 7
3、 1 2 3 4 5 6 7 81年前查看全部
- 归并排序怎么分组?如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的
归并排序怎么分组?
如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的,那如果是9个元素呢,是先分成4个和5个,再分成2个 2个 2个 3个么,具体说,严版习题集p61第2题的过程是怎么来的?光魅1年前1
-
yizhiyong 共回答了30个问题
|采纳率90%你的理解有错误吧,归并排序是说先每次都两组两组的合并,例如1,2,3,4,5,6,7,8,9,那么应该是(1,2),(3,4),(5,6),(7,8),(9),然后才是(1,2,3,4),(5,6,7,8),(9),再是(1,2,3,4,5,6,7,8),(9),最后是1,2,3,4,5,6,7,8,9 查看原帖1年前查看全部
- 归并排序中,归并的趟数是多少.求计算方法.log(n)
wwwzy0101年前1
-
起点____ 共回答了19个问题
|采纳率100%思路就是:构造归并树,对n个数构造它的归并树,而归并树的高度再减去1就是归并排序的趟数,也就等于log (n),举个简单而直观的例子,设对1~8这8个数进行归并排序,从上到下构造它的归并树如下
1 2 3 4 5 6 7 8
/ / / /
1 2 3 4 5 6 7 8
/ /
1 2 3 4 5 6 7 8
/
1 2 3 4 5 6 7 8
每上下相邻的两层之间,从上层到下层的过程就是一趟归并,这棵二叉树的总高度等于4,因此归并趟数为3,正好等于log(8).1年前查看全部
- 对下面的关键字集{35,15,21,99,25,26,36,37,01,18}写出二路归并排序的每趟结果和最终结果.
可以不填吗啊1年前1
-
egook 共回答了23个问题
|采纳率82.6%{35 15 21 99 25 26 36 37 01 18}
{35 15 21 99 25} {26 36 37 01 18}
{35 15 21} {99 25} {26 36 37} {01 18}
{35 15} {21} {99} {25} {26 36} {37} {01} {18}
{35} {15} {21} {99} {25} {26} {36} {37} {01} {18}
{15 35} {21} {99} {25} {26 36} {37} {01} {18}
{15 21 35} {25 99} {26 36 37} {01 18}
{15 21 25 35 99} {01 18 26 36 37}
{01 15 18 21 25 26 35 36 37 99}1年前查看全部
- 若表R在排序前已按元素键值的递增次序排列,则采用什么方法比较次数要少?A、直接插入排序 B、快速排序 C、归并排序 D、
若表R在排序前已按元素键值的递增次序排列,则采用什么方法比较次数要少?A、直接插入排序 B、快速排序 C、归并排序 D、选择排序给出答案并解释
jijuejia1年前1
-
cmjq 共回答了19个问题
|采纳率89.5%选A
直接插入排序.如果已经有序的话,比较次数为n-1.复杂度为O(n)
快速排序在元素有序的情况下比元素无序的情况的时间复杂度要大.有序的时候的复杂度为O(n的平方)
选择排序的时间复杂度固定为O(n的平方)
所以是A.1年前查看全部
大家在问
- 1如果存在两个相关的量a 和 b,a乘以b 的k ,a和b成什么比例,a 和b叫做
- 2"Be quiet",the teacher said.怎样转为reported speech?
- 3抛物线内接三角形面积计算o为原点.A,B为抛物线y^2=2x上两点,并且OA⊥OB.1.求S△OAB的最小值.我知道是4
- 4sin16度31'等于多少?
- 5有哪一种试剂能鉴别碳酸氢钠,碳酸钾,硅酸钠,硫化钾,氯化钠和硝酸钾的吗?
- 6为什么滴加浓盐酸可鉴别饱和碳酸氢钠,碳酸钾,亚硫酸钠,氯化钠,硝酸钾五种无色溶液
- 72008六年级上册语文试卷有答案吗
- 8We must take lots of english ntes被动语态
- 9什么是机构的“死点”?在什么情况下发生?它与机构的自锁有何本质区别?如何利用和避免?
- 10水中生活的单细胞生物有哪些从你家附近的小河取一杯水,是否有不认识的生物?查找资料,看他们属于哪一类?城市不是乡下,故.
- 11二年级上册中有加减法的估算,这是学生第一次接触估算吗?是不是一年级里有过估算相关知识呢?
- 12在括号里填上一对反义词,组成成语
- 13写200字短文,回顾与展望
- 14在探究杠杆平衡条件的实验中:(1)小明发现杠杆左端低右端高,要使它在水平位置平衡,应将杠杆右端的平
- 15学校图书馆有文艺书8400册,占图书总数的五分之三,科技书占图书总数的十四分之五,科技书有多少本?