这个合并排序程序有什么问题
What is problem with this merge Sort programm?
我不知道我的代码有什么问题,请帮忙。
这是一个合并排序代码。
#include<bits/stdc++.h>
using namespace std;
void MergeSort(int l, int r);
void Merge(int l1,int r1,int l2,int r2);
int a[100000];
int main ()
{
int n;cin >> n;
for(int i=0;i<n;++i)cin >> a[i];
MergeSort(0,n-1);
for(int i=0;i<n;++i)cout << a[i] << endl;
}
void MergeSort(int l, int r){
if(l<=r){
return;
}
int m=(l+r)/2;
MergeSort(l,m);
MergeSort(m+1,r);
Merge(l,m,m+1,r);
}
int n[1010];
void Merge(int l1,int r1,int l2,int r2){
int ind=0;int f1=l1;
while(l1<=r1 && l2<=r2){
if(a[l1]>=a[l2]){
n[ind]=a[l1];++l1;
}
else{
n[ind]=a[l2];++l2;
}
++ind;
}
while(l1<=r1){
n[ind]=a[l1];++l1;++ind;
}
while(l2<=r2){
n[ind]=a[l2];++l2;++ind;
}
for(int i=f1;i<=r2;++i){
a[i]=n[i-f1];
}
}
所以我把它交给我的测试用例应用程序:1 6 7 4 2
我的程序给了我这个:
1
6
7
四
阿拉伯数字
和我给程序一样,请帮忙!
您的合并排序永远不会执行。您正在将 (0, n-1( 传递给 MergeSort,但不幸的是您分配
了if(l<=r){
return;
}
每次总是如此。这应该改为
if(l>=r){
return;
}
相关文章:
- 警告处理为错误这里有什么问题
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 当我尝试添加 2 个大字符串时,我无法弄清楚出了什么问题
- 违反const正确性:我应该现实地期待什么问题
- 这个带有模板<类 Vector 的C++代码片段有什么问题>
- 我的逻辑反转字符串中的元音有什么问题?
- 需要以下代码的帮助,下面的代码有什么问题
- 常量公共成员有什么问题?
- 以下代码中的函数模板有什么问题?
- 这个返回元素位置的基于循环的函数有什么问题?
- creat_list2功能有什么问题?
- 格式说明符C++有什么问题
- 任何人都可以告诉我我的 C++ 代码出了什么问题?
- 从 argv[1] 转换为字符 * 字符串后有什么问题?
- 我的堆栈和库存清单程序的结构有什么问题?
- 此工厂功能有什么问题?
- 以下 C++ 代码有什么问题?
- 数组为此合并排序函数提供了正确的输出,但向量给出了不正确的输出.出了什么问题?
- reinterpret_cast,只读访问,简单的可复制类型,会出什么问题?
- 它解决了什么问题,对于非真空初始化,生命周期在初始化之前就开始了