此合并排序程序有什么问题？

Question

我不知道我的代码有什么问题，请帮忙。

这是合并排序代码。

#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

4

2

与我给程序一样的东西，请帮忙！

Answer 1

您的合并排序将永远不会执行。您正在传递（0，n-1）到MergeSort，但是不幸的是您分配了

if(l<=r){
        return;
}

每次都正确。应将其更改为

if(l>=r){
        return;
    }