使用Java实现归并排序算法

归并排序是基于分治思想的高效排序算法，核心为分解、解决、合并三步：先将数组递归分解为单元素子数组，再递归排序子数组，最后合并两个有序子数组为整体有序数组。 Java实现中，`mergeSort`方法通过递归分解数组为左右两半，分别排序后调用`merge`合并。`merge`方法使用三个指针遍历左右子数组，比较元素大小并填充结果数组，剩余元素直接复制。 算法复杂度：时间复杂度O(n log n)（每次合并O(n)，递归深度log n），空间复杂度O(n)（需额外数组存储合并结果），且为稳定排序（相等元素相对顺序不变）。 归并排序逻辑清晰，适合大数据量排序，是分治算法的经典案例，通过递归分解与合并有序子数组实现高效排序。