将两个有序数组合并成一个数组并排序的两种方法

这篇博客探讨了如何将两个已排序的数组合并成一个有序数组的两种方法。一种方法是一步到位，通过归并思路，同时遍历两个数组进行比较并合并。另一种方法是先将数组B合并到A中，然后再对合并后的数组进行排序。作者提供了相应的代码示例，并分享了自己学习过程中的感悟。

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

/** 合并有序数组：
* 给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B
* 编写一个方法，将B并入A，并排序
*/

思路两种：一步到位或者先合并再排序

一步到位：归并的思路，同时倒序遍历a，b两个数组，比较大小，大的值就放到扩建后的数组a中

代码：

#include <bits/stdc++.h>

using namespace std;

/** 合并有序数组：
 * 给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B
 * 编写一个方法，将B并入A，并排序
 * 采用归并思想
 */
void f(int a[], int b[], int alen, int blen) {
    int sp1 = alen - 1; //指针指向数组a的最后一位
    int sp2 = blen - 1; //指针指向数组a的最后一位
    int sp3 = alen + blen - 1; //指针指向两个数组合并后的最后一位
    while(sp3 >= 0) {
        if(a[sp1] > b[sp2])     //从后往前分配数值
            a[sp3--] = a[sp1--];
        else if(a[sp1] <= b[sp2])
            a[sp3--] = b[sp2--];
    }

    for(int i = 0; i < alen + blen; i++)
        cout << a[i] << " ";

}

int main() {
    int a[20] = {1, 3, 5, 7, 9};
    int b[] = {2, 4, 6, 8, 10};
    int alen = 5;   //为图方便直接写了，，方法：用一个for循环遍历数组，结果不为0，sum++；sum为长度
    int blen = sizeof(b) / sizeof(int); //这个直接用sizeof求长度就行
    f(a, b, alen, blen);
    return 0;
}

运行结果：

先合并再排序：先用for循环，把b数组合并到a中，再用个sort，排序数组a，结束。

代码：

void f(int a[], int b[], int alen, int blen) {
    for(int i = 0; i < blen; i++) {
        a[alen + i] = b[i];
    }
    sort(a,a+alen+blen);    //只对存储数据的部分进行排序

    for(int i = 0; i < alen + blen; i++)
        cout << a[i] << " ";
}

结果一样

仅以此题纪念一下，当初刚学时，遇到数组问题就一脸懵逼的我。。。再者，顺带复习下归并排序叭