分治算法：二分归并排序的合并中一段代码有疑问

图片说明
上图是数据
下图是合并代码
求大神帮帮忙！！！

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
llllllln 2019-03-20 14:34
关注
代码出错了
应该是
while(i <= mid)
temp[k++] = a[i++];

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

分治算法：二分归并排序的合并中一段代码有疑问 c++ c语言
2019-03-20 01:58

回答 1 已采纳代码出错了应该是 while(i <= mid) temp[k++] = a[i++];
<算法导论第三版>的伪代码写的C++的归并排序 c++ 算法
2022-09-30 23:43

回答 2 已采纳你的merge代码没有考虑left和right数组元素数目不等的情况。 #include <iostream> using namespace std; void Merge(int *
归并排序未成功排序，求指正代码 c语言有问必答算法
2021-09-26 10:17

回答 2 已采纳结束条件应该是 if(lo>=hi) return;否则一开始的时候lo=1,hi=19，满足条件就结束了调试了一下，改成 if(lo>=hi) return;后排序正确
分而治之——分治算法下快排和二分归并排序
2020-04-13 10:23

My Turn的博客算法一直是程序员必备的东西，了解算法在将来会对你求职和编程有很大帮助。当然算法很难，它综合了数学、数据结构等一些知识。尤其是算法设计，为了设计出更有效，更节约时间的算法，必定要做大量演算。算法很难，...
关于C++算法中归并排序的问题 c++
2019-10-28 17:09

回答 1 已采纳 https://www.cnblogs.com/yinheyi/p/10840465.html
归并排序中合并总是少一些数，那个排序的函数已经写好了。
2017-03-22 13:44

回答 1 已采纳首先，int m=0; 这条语句有问题，应该是 int m=low; 其次， for(int i=0;i<=len;++i){ data[i]=data2[i]; } 这条语
Java归并排序结果不对应 java 排序算法
2023-04-05 09:19

回答 1 已采纳 import java.util.Arrays; public class HelloWorld { public void merge_sort(int q[], int l, int r){
Java【归并排序】算法, 大白话式图文解析(附代码)
2023-03-15 00:08

灵魂相契的树的博客学数据结构与算法怎么少得了排序? 七大排序算法之[归并排序]详细图解 , 结尾附[总体对比分析]
归并排序比较次数问题
2017-05-12 13:32

回答 1 已采纳 1 3 1 4 首先1和1比，得到1 1 然后3和1(这里的1是指第二个1)比，得到1 1 3 最后3和4比，得到1 1 3 4 后一个类似再举一个例子 1 3 6和2 7 8归并
求问归并排序代码哪里有问题，请大家指教，谢谢！ c++ c语言 visual studio
2020-03-07 21:36

回答 2 已采纳你的代码中merge函数的while循环里，这个判断Right数组的下标错了，应该是Right[j] ``` if (Left[i] < Right[i]) {
C++归并排序产生缓冲区溢出和未初始化内存的警告 c++ 排序算法算法
2023-04-23 17:08

回答 2 已采纳溢出问题单点调试下，你看看right>arr长度的情况，修改下第一个循环： void merge(int* arr, const int& left, const int& mid, const
常用的十种算法：二分查找，分治，动态规划，KMP
2022-01-19 22:37

xiaocstudy的博客一、二分查找算法(非递归) 1.1 二分查找算法(非递归)介绍前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将...
使用C++归并排序的方法 c++ 有问必答
2021-09-16 17:59

回答 2 已采纳你可以参考如下链接： C语言归并排序（合并排序）算法及代码 - Alex_ShineSky - 博客园 归并排序也称合并排序，其算法思想是将
【算法与数据结构】归并排序的代码实现（详细图解）以及master公式的讲解
2023-10-05 10:17

Hacynn的博客首先在每个子序列中都有一个指针指向子序列的第一个元素，两个指针的元素两两比较，较小的元素先放入新的子序列中，然后指针挪动继续比较，直至全部放入新的子序列当中，即完成一次子序列合并。ExternalSort的作用...
八大排序算法之归并排序(递归实现+非递归实现)
2023-03-25 00:51

努力的青菜的博客 归并排序(递归实现+非递归实现)
没有解决我的问题, 去提问

悬赏问题

¥50 永磁型步进电机PID算法
¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
¥88 找成都本地经验丰富懂小程序开发的技术大咖
¥15 如何处理复杂数据表格的除法运算
¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
¥200 uniapp长期运行卡死问题解决
¥15 latex怎么处理论文引理引用参考文献
¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？

分治算法：二分归并排序的合并中一段代码有疑问

1条回答 默认 最新

悬赏问题

1条回答默认最新