c++实验6--项目2：数组合并

一、问题及代码

已知有两个有序的数组A,B，将这两个数组合并到数组C中，数组C依然有序

代码：

/*     
* 文件名称：pr1    
* 作    者：谢翊民      
* 完成日期：   2016   年 5月 19 日     
* 版 本 号：v1.0       
* 输入描述：两个数组  
* 问题描述：已知有两个有序的数组A,B，
将这两个数组合并到数组C中，数组C依然有序   
* 程序输出：合并后的数组    
* 问题分析：先输入数组，进行合并后，再排序   
* 算法设计：     
*/ 
#include<iostream>
using namespace std;
int main()
{
	const int n=5;
	int a[n],b[n],c[2*n],i,j,t;
	cout<<"请输入有序数组A（5个元素）"<<endl;
	for(i=0;i<n;i++)
		cin>>a[i];
	cout<<"请输入有序数组B（5个元素）"<<endl;
	for(i=0;i<n;i++)
		cin>>b[i];
	for(i=0;i<n;i++)
	{
		c[i]=a[i];
		c[i+n]=b[i];
	}
	for(j=2*n-1;j>=0;j--)
		for(i=0;i<j;i++)
		{
			if(c[i+1]<c[i])
			{
				t=c[i+1];
				c[i+1]=c[i];
				c[i]=t;
			}
		}
	cout<<"结果数组为:";
	for(i=0;i<2*n;i++)
		cout<<c[i]<<" ";
	cout<<"\n";
	return 0;
}

二、运行结果

三、心得体会

在使用冒泡排序时，要注意循环变量的初始值。

四、知识点

数组的输入，数组的合并，冒泡法排序