归并排序的 merge 操作可直接用于合并两个已排序数组：用双指针逐个比较取小值，时间复杂度 o(m+n)，空间复杂度 o(m+n) 或 o(1)（原地合并）；常见实现包括新建数组和从后往前原地合并。

Java 中归并排序本身是用于对无序数组排序的分治算法，但它的“合并”步骤——即把两个已有序的子数组合并成一个有序数组——可以直接复用，来高效合并两个已排序的数组。这不是归并排序的完整流程，而是其中核心的 merge 操作。

理解 merge 操作的本质

合并两个升序数组（比如 [1, 3, 5] 和 [2, 4, 6, 7]）的关键在于：不用额外排序，只靠双指针逐个比较、取小值放入结果中。时间复杂度 O(m + n)，空间复杂度 O(m + n)（若需新数组）或 O(1)（若允许原地覆盖且目标数组有足够空间）。

基础实现：返回新数组

这是最清晰、安全的方式，适合大多数场景：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 定义两个指针 i 和 j，分别指向两数组开头
• 创建长度为 arr1.length + arr2.length 的结果数组
• 循环比较 arr1[i] 和 arr2[j]，把较小值放入结果，并移动对应指针
• 某一方指针越界后，把另一方剩余元素全部复制过去

原地合并（当 arr1 有足够空位时）

常见于类似 LeetCode 88 题（合并两个有序数组，nums1 末尾有足够 0 填充）：从后往前双指针，避免覆盖未处理元素。

• 设指针 i = m - 1（nums1 有效末尾），j = n - 1（nums2 末尾），k = m + n - 1（nums1 总末尾）
• 比较 nums1[i] 和 nums2[j]，较大者填入 nums1[k]，对应指针和 k 同时前移
• 若 j ≥ 0 但 i
• i ≥ 0 但 j

使用 Java 标准库辅助（不推荐用于学习，但可参考）

Java 没有内置的“合并两个有序数组”工具方法，但你可以：

• 用 Stream.concat() 拼接再 sorted() —— 会失去 O(m+n) 优势，变成 O((m+n) log(m+n))
• 手写 merge 更轻量、更可控，也更体现算法思想
• 若项目中频繁使用，可封装为静态工具方法，支持泛型和自定义比较器

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南