二路归并排序java

二路归并排序是一种基于归并操作的有效且稳定的排序算法。它采用了分治法的思想，具体实现过程如下：

1. 首先将待排序的序列不断拆分成两个子序列，直到每个子序列只包含一个元素。
2. 然后将这些子序列两两合并，并按照大小顺序放进一个临时数组中。
3. 重复上述步骤，直到所有子序列合并成一个有序的序列。

下面是一个用Java实现的二路归并排序的示例代码：

import java.util.Arrays;

public class MergeSort {
    public static void main(String[] args) {
        int[] arr = {4, 3, 7, 2, 9, 10, 12, 11};
        mergeSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    public static void mergeSort(int[] arr, int low, int high) {
        if (low < high) {
            int mid = (low + high) / 2;
            mergeSort(arr, low, mid);
            mergeSort(arr, mid + 1, high);
            merge(arr, low, mid, high);
        }
    }

    private static void merge(int[] arr, int low, int mid, int high) {
        int[] temp = new int[arr.length];
        int i = low;
        int j = mid + 1;
        int k = 0;

        while (i <= mid && j <= high) {
            if (arr[i] <= arr[j]) {
                temp[k++] = arr[i++];
            } else {
                temp[k++] = arr[j++];
            }
        }

        while (i <= mid) {
            temp[k++] = arr[i++];
        }

        while (j <= high) {
            temp[k++] = arr[j++];
        }

        for (int n = 0; n < k; n++) {
            arr[low + n] = temp[n];
        }
    }
}

二路归并排序的特性是分阶段和治阶段。分阶段是指递归地将序列拆分成子序列的过程，递归深度为log2n。治阶段是将两个已经有序的子序列合并成一个有序序列的过程。