这个合并排序程序有什么问题

What is problem with this merge Sort programm?

本文关键字:什么 问题 程序 排序 合并      更新时间:2023-10-16

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

这是一个合并排序代码。

#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;
    }