合并排序中的递归如何工作？如何分配内存？

Question

如何分配堆栈内存？
我无法理解递归是如何工作的 请说明在分区功能中注释“第4行”的行。并解释何时执行此行？

  void partition(int arr[],int low,int high){

        int mid;

        if(low<high){
             mid=(low+high)/2;
             partition(arr,low,mid);
             partition(arr,mid+1,high);   //line 4
             mergeSort(arr,low,mid,high);
        }
    }

    void mergeSort(int arr[],int low,int mid,int high){

        int i,m,k,l,temp[MAX];

        l=low;
        i=low;
        m=mid+1;

        while((l<=mid)&&(m<=high)){

             if(arr[l]<=arr[m]){
                 temp[i]=arr[l];
                 l++;
             }
             else{
                 temp[i]=arr[m];
                 m++;
             }
             i++;
        }

        if(l>mid){
             for(k=m;k<=high;k++){
                 temp[i]=arr[k];
                 i++;
             }
        }
        else{
             for(k=l;k<=mid;k++){
                 temp[i]=arr[k];
                 i++;
             }
        }

        for(k=low;k<=high;k++){
             arr[k]=temp[k];
        }

Answer 1

将此图片显示为MergSort

的图形表示

第一行代表原始Ary。 现在将调用分区函数。第3行将在{38,27,43,3}上调用分区函数 第四行将在{9,82,10}上调用分区函数，并将它们分成小分区，并再次调用相同的函数。 这个过程将一直持续到低点＆lt;高。在图片直到第4行之后，它将返回并将开始通过MargSort函数合并这些分区。