c语言归并排序找错误

Question

//归并排序
#include <stdio.h>
int b[10];


void merge(int *a,int low,int mid,int high)
{
    int i,j,k;


    for(k=low;k<=high;k++)
        b[k++]=a[k++];

    i=low;
    j=mid+1;
    k=low;

    while(i<=mid&&j<=high)
    {
        if(b[i]<=b[j]) a[k++]=b[i++];
        else a[k++]=b[j++];
    }



    while(i<=mid)
    {
        a[k++]=b[i++];
    }
    while(j<=high)
    {
        a[k++]=b[j++];
    }

   // return b;
}

 void mergesort(int *a,int low,int high)
 {
       if(low<high)
       {
           int mid=(low+high)/2;

           mergesort(a,low,mid);
           mergesort(a,mid+1,high);
           merge(a,low,mid,high);

       }
 }



 int main()
 {
    int a[10]={7,4,1,8,5,2,9,6,3,10};
    //int *b=NULL;
    mergesort(a,0,9);



    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
 }

Answer 1

2302_79644694 晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

错误：

1. 在merge函数的for循环中，k的自增应该是k++而不是k+=2。因为已经在循环中自增了一次，所以不需要再自增一次。
2. 在merge函数的for循环中，b数组的赋值应该是b[k]=a[k]而不是b[k++]=a[k++]。因为k已经在循环中自增了一次，所以不需要再自增一次。
3. merge函数中的while循环条件应该是i<=mid&&j<=high而不是i<=mid||j<=high。因为归并排序是要同时比较两个子数组的元素进行排序。
4. mergesort函数的将数组划分为两个子数组的中点计算应该是mid=（low+high）/2而不是mid=（low+high）/2+1。因为需要保证左右两个子数组的长度一致。
5. 在主函数main中，调用mergesort函数传入的数组长度应该是9而不是10。因为数组下标是从0开始的。

修改后的代码如下：

//归并排序
#include <stdio.h>
int b[10];

void merge(int *a,int low,int mid,int high) {
    int i,j,k;

    for(k=low;k<=high;k++)
        b[k]=a[k];

    i=low;
    j=mid+1;
    k=low;

    while(i<=mid&&j<=high)
    {
        if(b[i]<=b[j]) 
            a[k++]=b[i++];
        else 
            a[k++]=b[j++];
    }

    while(i<=mid)
    {
        a[k++]=b[i++];
    }
    while(j<=high)
    {
        a[k++]=b[j++];
    }
}

void mergesort(int *a,int low,int high) {
    if(low<high)
    {
        int mid=(low+high)/2;
        mergesort(a,low,mid);
        mergesort(a,mid+1,high);
        merge(a,low,mid,high);
    }
}

int main() {
    int a[10]={7,4,1,8,5,2,9,6,3,10};
    mergesort(a,0,9);

    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
}