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

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} 上调用 Partition 函数，第 4 行将在 {9,82,10} 上调用 Partition Function 并将它们划分为 Small Partitions，并再次调用相同的函数。这个过程将一直持续到低<高。在 Picture 中直到第 4 行。之后它将返回并开始通过 MargSort 函数合并这些分区。