有人能检查一下我的合并排序代码吗。当我尝试对输入值排序时,排序数组包含的随机值不是来自输入的。他们没有被分类。
我在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;
}
最佳答案
您正在比较merge
函数中的无意义值,并在进程中间停止合并。
要更正它们,请在merge
函数中
将k<=mid
更改为k<=hi
将a[j]<a[i]
更改为aux[j]<aux[i]