程序设计－合并两个有序数组为一个有序数组（C++）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击人工智能教程

/*
 * 问题：有两个有序数组，合并成一个有序数组。
 * 分析：在内存中申请一个大小为两有序数组大小之和的新数组作为合并后的数组，从后往前把两个数组合并到新数组中。
 *
 * MergeTwoSortedArrays.cpp - by LiveEveryDay
 */

#include <iostream>

using namespace std;

#define MAX 1024

int *MergeArray(int *arr1, int *arr2, int len1, int len2) {
    if (arr1 == nullptr) {
        return arr2;
    }
    if (arr2 == nullptr) {
        return arr1;
    }
    if ((len1 + len2) > MAX) {
        return nullptr;
    }

    int *mergedArray = new int[len1 + len2];
    int p = len1 + len2 - 1;
    int p1 = len1 - 1;
    int p2 = len2 - 1;
    while (p1 >= 0 && p2 >= 0) {
        if (arr1[p1] > arr2[p2]) {
            mergedArray[p--] = arr1[p1--];
        } else {
            mergedArray[p--] = arr2[p2--];
        }
    }
    while (p1 >= 0) {
        mergedArray[p--] = arr1[p1--];
    }
    while (p2 >= 0) {
        mergedArray[p--] = arr2[p2--];
    }

    return mergedArray;
}

int main() {
    int arr1[6] = {1, 3, 7, 8, 9, 11};
    int arr2[6] = {-3, -1, 6, 8, 16, 19};
    int *mergedArray = MergeArray(arr1, arr2, 6, 6);
    for (int i = 0; i <= 6 + 6 - 1; i++) {
        cout << *(mergedArray + i) << " ";
    }
    cout << endl;

    return 0;
}

// Output:
/*
-3 -1 1 3 6 7 8 8 9 11 16 19
*/