归并排序：Java实现

归并排序是一种常用的排序算法，通过将数组不断地分割为更小的子数组，然后将这些子数组排序并合并，最终得到一个有序的数组。本文将介绍如何使用Java编程语言实现归并排序算法。

首先，我们需要定义一个用于归并排序的辅助函数，该函数将负责将两个已排序的子数组合并为一个有序的数组。下面是该函数的实现：

public static void merge(int[] arr, int left, int middle, int right) {
   
    // 计算子数组的长度
    i