Java 归并排序算法实现

当然，我可以为您提供一个归并排序的 Java 代码示例。以下是一个基于递归的归并排序实现：

public class MergeSort {
    public static void mergeSort(int[] arr) {
        if (arr == null || arr.length <= 1) {
            return;
        }
        int[] temp = new int[arr.length];
        mergeSort(arr, 0, arr.length - 1, temp);
    }

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

    private static void merge(int[] arr, int left, int mid, int right, int[] temp) {
        int i = left; // 左子数组的起始位置
        int j = mid + 1; // 右子数组的起始位置
        int k = left; // 临时数组的起始位置

        // 合并两个子数组，将较小的元素放入临时数组
        while (i <= mid && j <= right) {
            if (arr[i] <= arr[j]) {
                temp[k++] = arr[i++];
            } else {
                temp[k++] = arr[j++];
            }
        }

        // 将剩余元素依次放入临时数组
        while (i <= mid) {
            temp[k++] = arr[i++];
        }

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

        // 将临时数组中的元素拷贝回原数组
        for (int m = left; m <= right; m++) {
            arr[m] = temp[m];
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 9, 1, 7, 6, 3};
        System.out.println('原始数组：');
        printArray(arr);
        mergeSort(arr);
        System.out.println('归并排序后的数组：');
        printArray(arr);
    }

    private static void printArray(int[] arr) {
        for (int num : arr) {
            System.out.print(num + ' ');
        }
        System.out.println();
    }
}

这个代码示例可以对整型数组进行归并排序。您可以在 main 方法中设置输入数组，并在排序后打印出结果。 请注意，这只是一个基本的归并排序实现示例，您可以根据自己的需求进行修改和优化。