数组的归并

最新推荐文章于 2022-11-11 19:22:43 发布

wwxy261

最新推荐文章于 2022-11-11 19:22:43 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wwxy1995/article/details/78880868

算法专栏收录该内容

3633 篇文章

订阅专栏

本文介绍了一种将两个已排序的整数数组合并成一个有序数组的方法。通过定义两个指针分别遍历两个输入数组，并比较当前指针指向的元素大小来决定合并顺序。当一个数组遍历完成后，直接追加另一个数组剩余元素。

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

将两个数组按顺序合并为一个数组

#include<iostream>
#include<vector>
using namespace std;
void merge(vector<int> a,vector<int> b,vector<int> &c)
{
	int i=0,j=0;
	while(i<a.size()&&j<b.size())
	{
		if(a[i]<b[j])
		{
			c.push_back(a[i]);
			i++;
		}
		else
		{
			c.push_back(b[j]);
		    j++;
		}
	}
	if(i==a.size())
	{
		for(int k=j;k<b.size();k++)
		c.push_back(b[k]);
	}
	if(j==a.size())
	{
		for(int k=i;k<a.size();k++)
		{
			c.push_back(a[k]);
			
		}
	}

}

int main()
{
	vector<int> a,b,c;
	int n,m,temp;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>temp;
		a.push_back(temp);
	}
	for(int i=0;i<m;i++)
	{
			
		cin>>temp;
		b.push_back(temp);
	
	}
	merge(a,b,c);
	for(int i=0;i<c.size();i++)
	printf("%d ",c[i]);
	
}