c - 合并排序程序中的错误

我正在用C语言做一个合并排序程序，但是我得到了一些意想不到的输出。
有人能找出程序中的错误吗？

   #include<stdio.h>

    int array[100],n;
    void merge(int l,int m,int h);
    void mergesort(int start,int end);
    main(){
    int i;
    printf("Enter Size: ");
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&array[i]);
    }
    mergesort(0, n-1);
    for(i=0;i<n;i++){
        printf("%d\n",array[i]);
        }
    }

    void mergesort(int start,int end){
    int mid;
    if(start<end){
        mid=(start+end)/2;
        mergesort(start,mid);
        mergesort(mid+1,end);
        merge(start,mid,end);
        }
     }

    void merge(int start,int mid,int end){
    int i,j,k;
    int a1[100],a2[100];

    for(k=0,i=start;i<=mid;i++,k++){
        a1[k]=array[i];
    }
    for(k=0,j=i;j<=end;j++,k++){
        a2[k]=array[j];
    }
    a1[mid]=999;
    a2[j]=999;
    i=0;j=0;
    for(k=start; k <=end; k++)
    {
        if(a1[i]<=a2[j])
            array[k]=a1[i++];
        else
            array[k]=a2[j++];
    }
}

输出：

Enter Size: 5
1 2 3 2 3
2
2
3
3
-1818025592

对于较大的数组，输出更混乱我认为merge（）函数中有错误。

最佳答案

在错误的位置终止a1和a2阵列。
尝试更改：

for(k=0,i=start;i<=mid;i++,k++){
    a1[k]=array[i];
}
for(k=0,j=i;j<=end;j++,k++){
    a2[k]=array[j];
}
a1[mid]=999;
a2[j]=999;

到

for(k=0,i=start;i<=mid;i++,k++){
    a1[k]=array[i];
}
a1[k]=999;
for(k=0,j=i;j<=end;j++,k++){
    a2[k]=array[j];
}
a2[k]=999;

关于c - 合并排序程序中的错误，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/33525290/