深入理解java代码实现分治算法

public static void mergeSort(int[] arr, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid); // 对左半部分进行递归排序
        mergeSort(arr, mid + 1, right); // 对右半部分进行递归排序
        merge(arr, left, mid, right); // 合并左右两个有序的子数组
    }
}

public static void merge(int[] arr, int left, int mid, int right) {
    int[] tmp = new int[right - left + 1]; // 临时数组
    int i = left; // 左半部分数组的起始下标
    int j = mid + 1; // 右半部分数组的起始下标
    int k = 0; // 临时数组的起始下标
    // 将左右两个有序的子数组合并为一个有序的数组
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            tmp[k++] = arr[i++];
        } else {
            tmp[k++] = arr[j++];
        }
    }
    // 将左半部分的剩余元素复制到临时数组中
    while (i <= mid) {
        tmp[k++] = arr[i++];
    }
    // 将右半部分的剩余元素复制到临时数组中
    while (j <= right) {
        tmp[k++] = arr[j++];
    }
    // 将临时数组中的元素复制回原数组中
    for (int x = 0; x < k; x++) {
        arr[left + x] = tmp[x];
    }
}

public class MergeSort {
    public static void mergeSort(int[] arr, int left, int right) {
        if (left < right) {
            int mid = (left + right) / 2;
            mergeSort(arr, left, mid); // 对左半部分进行递归排序
            mergeSort(arr, mid + 1, right); // 对右半部分进行递归排序
            merge(arr, left, mid, right); // 合并左右两个有序的子数组
        }
    }
    public static void merge(int[] arr, int left, int mid, int right) {
        int[] tmp = new int[right - left + 1]; // 临时数组
        int i = left; // 左半部分数组的起始下标
        int j = mid + 1; // 右半部分数组的起始下标
        int k = 0; // 临时数组的起始下标
        // 将左右两个有序的子数组合并为一个有序的数组
        while (i <= mid && j <= right) {
            if (arr[i] <= arr[j]) {
                tmp[k++] = arr[i++];
            } else {
                tmp[k++] = arr[j++];
            }
        }
        // 将左半部分的剩余元素复制到临时数组中
        while (i <= mid) {
            tmp[k++] = arr[i++];
        }
        // 将右半部分的剩余元素复制到临时数组中
        while (j <= right) {
            tmp[k++] = arr[j++];
        }
        // 将临时数组中的元素复制回原数组中
        for (int x = 0; x < k; x++) {
            arr[left + x] = tmp[x];
        }
    }
    public static void main(String[] args) {
        int[] arr = {5, 3, 9, 1, 7, 2, 8, 4, 6};
        mergeSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }
}