Question

我正在尝试在c ++中实现合并排序算法，但我不断收到编译错误，我无法克服。

这是代码

#include <bits/stdc++.h>
using namespace std;

void sort(int a[],int l,int r,int b[]){

    int mid=(l+r)/2;
    int L[mid-l],R[r-mid];
    if((r-l)==1)
    b[0]=a[l];
    else if((r-l)>1){

        sort(a,l,mid,L);
        sort(a,mid,r,R);
        merge(L,(mid-l),R,(r-mid),b);
    }

    return;
}

void merge(int a[],int n,int b[],int m,int c[]){

    int i=0,j=0,k=0;
    while(k<(m+n)){
        if(j==m||(a[i]<=b[j]&&i<n)){
            c[k]=a[i];
            i++;
            k++;
        }
        else if(i==n||(b[j]<a[i]&&j<m)){
            c[k]=b[j];
            j++;  
            k++;
        }
    }

    return;
}

int main(){

    int n;
    cin>>n;
    int a[n],b[n];
    int i;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,0,n,b);
    for(i=0;i<n;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}

我不断得到的错误是我无法将数组b []从sort函数传递给merge函数。

请帮我纠正问题。提前谢谢。

Answer 1

在调用之前，您需要声明merge。这意味着，您需要在sort之前声明它。例如 -

void merge(int a[],int n,int b[],int m,int c[]);

在sort

的定义之前写下此声明

编辑我刚刚在这一行中找出了另一个错误

int a[n],b[n]

你不能这样做。在C ++中，数组的大小必须是编译时常量。

在C ++中以合并排序传递数组时出错

1 个答案: