风雪傲月的博客

点点滴滴的积累

将数组b合并到数组a中
//给定两个有序数组a和b,已知数组a末尾还有足够的空间容纳b,写一个函数将数组b合并到数组a中。
//n:数组a中的元素个数
//m:数组b中的元素个数
#include<iostream>
using namespace std;
void merge(int a[],int b[],int n,int m)
{
	int k=n+m-1;
	int i=n-1;
	int j=m-1;
	while(i>=0&&j>=0)
	{
		if(a[i]>b[j])
		{
			a[k--]=a[i--];
		}
		else
		{
			a[k--]=b[j--];
		}
	}
	while(j>=0)
		a[k--]=b[j--];
}
void main()
{
	int n;
	int a[100]={0};
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];

	int b[]={2,6,8,9,11,15,20};
	int m=sizeof(b)/sizeof(int);
	merge(a,b,n,m);
	for(int i=0;i<=n+m-1;i++)
	{
		if(a[i]!=0)
			cout<<a[i]<<" ";
	}
	cout<<endl;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huhuichun/article/details/46832705
个人分类: c/c++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

将数组b合并到数组a中

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭