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

2024年5月11日 122次阅读 来源: 做人，最重要的就是开心嘛

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

/*
 * 问题：有两个有序数组，合并成一个有序数组。
 * 分析：在内存中申请一个大小为两有序数组大小之和的新数组作为合并后的数组，从后往前把两个数组合并到新数组中。
 *
 * 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
*/

    原文作者：做人，最重要的就是开心嘛
    原文地址: https://blog.csdn.net/chimomo/article/details/46460013
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞