本文共 670 字，大约阅读时间需要 2 分钟。

sortMerge 函数是一种常见的数组合并排序方法，广泛应用于数据处理领域。该函数通过比较两个数组的当前元素，逐步构建一个有序的结果数组。

工作原理

示例应用

假设有以下两个数组：

• $arr1 = [3, 1, 4, 1, 5]
• $arr2 = [2, 4, 6, 7]

调用 sortMerge($arr1, $arr2) 后，函数会返回一个按顺序排列的新数组：

[1, 2, 3, 4, 4, 5, 6, 7]

代码解读

• 变量声明：$l1 和 $l2 分别表示两个数组的长度。
• 指针初始化：使用 while 循环控制指针的移动。
• 元素比较：通过比较语句决定将哪个数组的当前元素加入结果数组。
• 剩余元素处理：在主循环结束后，处理未被比较的剩余元素。

这种方法的时间复杂度为 O(n + m)，其中 n 和 m 分别是两个数组的长度。它在处理大规模数据时表现优异，适用于需要合并多个有序数组的场景。