Question

有人可以查看我的mergesort代码。当我尝试对输入值进行排序时，排序的数组包含不是来自输入的随机值。他们没有分类。我在while循环中声明数组的方式是正确的吗？

  #include <stdio.h>
void merge (int a[], int aux[], int lo, int mid, int hi){

    for(int y=lo; y<=hi; y++){
        aux[y]=a[y];
    }
    int i=lo; 
    int j=mid+1;
    for(int k=lo;k<=mid;k++){
        if (j>hi)           a[k]=aux[i++];
        else if (i>mid)     a[k]=aux[j++];
        else if (a[j]<a[i])
        a[k]= aux[j++];
        else
        a[k]=aux[i++];
    }
return;
}


void sort (int b[],int aux[], int lo, int hi)
{ 

if(hi<=lo)
return;
int mid= lo+(hi-lo)/2;
sort(b, aux, mid+1, hi);
sort(b, aux, lo,  mid);
merge(b,aux,lo,mid,hi);
    return;
}



int main(void) {

int t,n;

long long int sum;
scanf("%d",&t);
while(t--){
    sum=0;
    scanf("%d",&n);
    int w[n];
    int m[n];
    int g[n];
    int h[n];
    for (int i=0; i<n;i++){
        scanf("%d",&m[i]);
        }


    for (int j=0; j<n;j++){
        scanf("%d",&w[j]);
}   


    sort(w,g,0,n-1);
    sort(m,h,0,n-1);

}
    return 0;
}

Answer 1

您正在比较merge功能中无意义的值，并在流程的中间停止合并。

要在merge函数

中更正它们

将k<=mid更改为k<=hi
将a[j]<a[i]更改为aux[j]<aux[i]

C中的Mergesort实现

1 个答案: