在c语言中使用递归合并排序

Question

#include<stdio.h>
#include<conio.h>
int arr[20];       
void main()
{
    int n,i;
    clrscr();
    printf("\n\t\t\t------Merge Sorting------\n\n");
    printf("Enter the size of array\n");
    scanf("%d",&n);
    printf("Enter the elements:\n");
    for(i=0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    merge_sort(arr,0,n-1);
    printf("\n\n\t\t\t-----Merge Sorted Elements-----\n\n");
    printf("Sorted array:\t");
    for(i=0; i < n; i++)
    {
        printf("\t%d",arr[i]);
    }
    getch();
}
 
void merge_sort(int arr[],int low,int high)
{
    int mid;
    if(low < high)
    {
        mid=(low+high)/2;
        merge_sort(arr,low,mid);
        merge_sort(arr,mid+1,high);
        merge(arr,low,mid,high);
    }
}
void merge(int arr[],int l,int m,int h)
{
    int arr1[10],arr2[10];
    int n1,n2,i,j,k;
    n1=m-l+1;
    n2=h-m;
    for(i=0; i <  n1; i++)
    {
        arr1[i]=arr[l+i];
    }
    for(j=0; j < n2; j++)
    {
        arr2[j]=arr[m+j+1];
    }
    arr1[i]=9999;
    arr2[j]=9999;
    i=0;
    j=0;
    for(k=l; k <=h; k++)
    {
        if(arr1[i]<=arr2[j])
            arr[k]=arr1[i++];
        else
            arr[k]=arr2[j++];
    }
}

如果在这个程序中，我正在输入一个大小7.so的数组从main（）merge_sort（arr，0,6）被传递到相应的函数后，条件被检查，如果（0

但我能够理解合并排序（arr，mid1，high）；有人打电话吗？但这个程序运行良好。请解释编译器如何调用merge_sort（arr、mid 1、high）

Answer 1

根据评论，真正的问题是：给定这段递归代码：

int merge_sort(int arr[],int low,int high)
{
    int mid;
    if(low < high)
    {
        mid=(low+high)/2;
        merge_sort(arr,low,mid);
        merge_sort(arr,mid+1,high);   // THIS ONE
        merge(arr,low,mid,high);
    }
}

既然在返回到同一个函数之前的一行，那么如何到达指定的行呢？

在条件块内，mid的值首先设置为介于低点和高点之间的值。这个mid然后成为下一次迭代的high，使low和high更紧密地结合在一起。最终if（低