两个有序数组合并为一个有序数组（C++）

最新推荐文章于 2024-10-20 18:08:26 发布

告别学渣

最新推荐文章于 2024-10-20 18:08:26 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++

本文链接：https://blog.youkuaiyun.com/sp353846548/article/details/97122796

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的数组合并排序算法实现，通过将两个已排序的整型数组合并为一个新的有序数组。该算法首先逐个比较两个数组中的元素，并按升序放入新数组中，直至其中一个数组的元素全部加入新数组；然后将另一个数组剩余的元素依次添加到新数组末尾。

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

#include <iostream>

using namespace std;

int *strC(int *strA,int lenA,int *strB,int lenB)
{
    int *strC = new int[lenA + lenB];
    int i = 0,j = 0,k = 0;
    while(i< lenA && j < lenB)
    {
        if(strA[i] < strB[j])
            strC[k++] = strA[i++];
        else
            strC[k++] = strB[j++];
    }
    while(i < lenA)        //这里是由于如果哪个数组比较长，没有赋值结束，把剩余的数赋值给新数组
    {
        strC[k++] = strA[i++];
    }
    while(j < lenB)        //同上，不过这两个只执行一个
    {
        strC[k++] = strB[j++];
    }
    return strC;
}

int main()
{
    int a[] = {1,3,5,7,9,11};
    int b[] = {2,4,6,8,10,12,14,16,18};
    int lenA = sizeof(a) / sizeof(int);
    int lenB = sizeof(b) / sizeof(int);
    int *strc = new int[lenA + lenB];
    strc = strC(a,lenA,b,lenB);
    for(int i = 0;i < (lenA + lenB) ; i++)
        cout << strc[i] << " ";
    return 0;
}