Java-合并排序详细代码附注释说明

import java.util.Arrays;

public class mergeSort {

    public static void main(String[] args) {
        // 需要排序的数据
        int arr[] = {32, 27, 86, 44, 12, 56, 22, 77};
        // temp 临时存放排序后的数据
        int[] temp = new int[arr.length];
        // 处理数据进行排序合并
        mgSort(arr, 0, arr.length - 1, temp);
        // 输出排序合并后的数据
        System.out.println(Arrays.toString(arr));

    }

    /**
     * （分解 + 合并）方法
     * @param arr 需要排序的数组
     * @param left 需要排序的数组的左边索引值
     * @param right 需要排序的数组的右边索引值
     * @param temp 临时存放数据的数组
     */
    public static void mgSort(int arr[], int left, int right, int[] temp) {
        if (left < right) {
            // 分解 中间的索引
            int mid = (left + right) / 2;
            // 向左 递归 进行分解
            mgSort(arr, left, mid, temp);
            // 向右 递归 进行分解
            mgSort(arr, mid + 1, right, temp);
            // 分解后进行排序合并
            merge(arr, left, mid, right, temp);
        }

    }


    /**
     * （合并）方法
     * @param arr 排序的原始数组
     * @param left  左边有序序列的初始索引
     * @param mid 中间索引
     * @param right 右边索引
     * @param temp  临时存放的数组
     */
    public static void merge(int[] arr, int left, int mid, int right, int[] temp) {
        System.out.println("xxx");
        // 初始化 i 的值
        int i = left;
        // 初始化 j 的值
        int j = mid + 1;
        // 临时存放索引
        int tp = 0;

        // 1.把左右两边的有序数据存入到 temp 数组
        while (i <= mid && j <= right) {
            // 如果左边当前有序序列的值小于等于右边当前有序序列的值，则将左边（小）当前有序序列的值存入临时数组
            // 反之亦然
            if (arr[i] <= arr[j]) {
                temp[tp++] = arr[i++];
            } else {
                temp[tp++] = arr[j++];
            }
        }

        // 2.把左边或者右边剩余的数组依次存入
        while (i <= mid) {
            temp[tp++] = arr[i++];
        }

        while (j <= right) {
            temp[tp++] = arr[j++];
        }

        // 3.将 temp 数组拷贝放入 arr 数组（注意：并不是每次都拷贝所有数据）
        tp = 0;
        int tpLeft = left;
        while (tpLeft <= right) {
            arr[tpLeft++] = temp[tp++];
        }
    }
}