计蒜课题目 归并排序

还记得数据结构课程里学过的归并排序么？归并排序的核心是分治思想，每次将待排序的区间分成两部分，分别对这两部分进行排序，之后将两个有序区间合并成一个有序的区间，从而递归地对整个数组完成排序操作。

代码框中的代码是一种实现，请分析并填写缺失的代码。

import java.util.Scanner;


class Main {
public static void merge_sort(int[] arr, int l, int r) {
if (l == r) {//这里是划分，如果二分到最小则直接返回
       return ;
   }
   int mid = (l + r) / 2;//取一半用于二分
   merge_sort(arr, l, mid);//递归后的上一半
   merge_sort(arr, mid + 1, r);//递归后的下一半

            //这里是排序的开始
   int[] temp = new int[r - l + 1];//创建临时空间
   int x = l, y = mid + 1, loc = 0;//创建临时变量用于排序
   while (x <= mid || y <= r) {
       if (x <= mid && (y > r || arr[x] <= arr[y])) {
           temp[loc] = arr[x];
           x++;
       } else {
           temp[loc] = arr[y];
           y++;
       }
       loc++;//改变temp存入的位置，最后一次自增记录了数组大小。
   }

           //用新的排序后的数组将原来的数组覆盖
   for (int i = l; i <= r; ++i) {
            // 在下面填入一行代码
             arr[i] = temp[loc-(r-i)-1];（r-i）//表示离数组尾部的长度，loc-(r-i)表示1-loc，再-1就是从0~loc-1
   }
}

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; ++i) {
arr[i] = scanner.nextInt();
}
merge_sort(arr, 0, n - 1);
for (int i = 0; i < n; ++i) {
System.out.print(arr[i]);
if (i == n - 1) System.out.println();
else System.out.print(" ");
}
}
}

答案是：  arr[i] = temp[loc-(r-i)-1];

看到这题，果断不会，于是去学习了归并排序是什么东西？

看了几篇文章，觉得博客园的静默虚空讲的很好，还看了一下严蔚敏的数据结构讲归并排序的部分的图片觉得大致了解了归并排序。但是题还是不会写，于是去问了一下，认识的人，给我解释了为什么这样填。r-i的i是一个共享的自增变量，如果写成两个子自增变量的话就是

for (int i = l，int j=0; i <= r; ++i，++j) { 

  arr[i] = temp[j];

}

具体解释看代码注释。