本文共 670 字，大约阅读时间需要 2 分钟。
sortMerge 函数是一种常见的数组合并排序方法，广泛应用于数据处理领域。该函数通过比较两个数组的当前元素，逐步构建一个有序的结果数组。
初始设置
$i 和 $j 分别指向 $arr1 和 $arr2 的起始位置。$res 为空数组。主循环
$arr1[$i] < $arr2[$j]，则将 $arr1[$i] 添加到结果数组，并递增 $i。$arr2[$j] 添加到结果数组，并递增 $j。处理剩余元素
$i 指针遍历完 $arr1 时，将剩余的 $arr2元素依次添加到结果数组。$j 指针遍历完 $arr2 时，同样将剩余的 $arr1元素添加到结果数组。假设有以下两个数组：
$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 分别是两个数组的长度。它在处理大规模数据时表现优异，适用于需要合并多个有序数组的场景。
转载地址：http://rktfk.baihongyu.com/