合并两个有序数据（百度外卖、新浪面试题）

最新推荐文章于 2024-10-25 19:17:49 发布

xpisme

最新推荐文章于 2024-10-25 19:17:49 发布

阅读量737

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：有序数组合并

本文链接：https://blog.youkuaiyun.com/u013303402/article/details/53582156

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了归并排序算法，并提供了一个PHP实现的例子，该例子展示了如何合并两个已排序的数组。通过比较数组元素，逐步合并成一个有序数组，同时处理了数组长度不一的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

百度外卖面试题
新浪面试题
都考了这个（归并排序）

合并两个有序数组

/**
 * 两个有序数据 合并
 * @author  xpisme <gxpisme@gmail.com>
 * @date   2016-12-12
 * @return array          [description]
 */
function getSortArr($arrOne, $arrTwo)
{
    $oneLength = count($arrOne);
    $twoLength = count($arrTwo);

    $res = [];
    $oneIndex = 0;
    $twoIndex = 0;
    // 1 循环两个数组
    while ( ($oneIndex < $oneLength) && ($twoIndex < $twoLength) ) {
        $res[] = $arrOne[$oneIndex] > $arrTwo[$twoIndex] ? $arrTwo[$twoIndex++] : $arrOne[$oneIndex++];
    }
    // 2 将剩余的oneArr中 添加到res数组
    while ($oneIndex < $oneLength) {
        $res[] = $arrOne[$oneIndex++];
    }
    // 3 将剩余的twoArr中 添加到res数组
    while ($twoIndex < $twoLength) {
        $res[] = $arrTwo[$twoIndex++];
    }

    return $res;
}