c++实验六-数组合并

一问题及代码

/*   
* 文件名称： 数组合并 
* 作    者：朱萌   
* 完成日期：2016年 5 月 21 日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:  
* 输入描述：无   
* 问题描述：  已知有两个有序的数组A,B，将这两个数组合并到数组C中，数组C依然有序，
* 程序输出：   
* 问题分析：冒泡法
* 算法设计：略   
*/    
#include<iostream>
using namespace std;
int main()
{
	const int N=5;  
    int a[N],b[N],c[N+N],i,j,k,m=0;  
	cout<<"请输入数组a:";
    for(i=0;i<N;i++)  
    {  
      cin>>a[i];
        c[i]=a[i];  
    }  
	cout<<"请输入数组b:";
    for(i=0,j=0;j<N;j++)  
    {  
        cin>>b[j];
        c[i+5]=b[j];  
        i++;  
    } 
	for(k=0;k<2*N-1;k++)
	for(i=0;i<2*N-k-1;i++)
	{
		if(c[i]>c[i+1])
		{
			m=c[i];
			c[i]=c[i+1];
			c[i+1]=m;
		}
	}
	cout<<"c数组为:";
	for(i=0;i<2*N;i++)
		cout<<c[i]<<" ";

	return 0;
}

二运行结果

三心得体会

第一次使用冒泡法解决数组问题‘在编程过程中有遇到一些问题，但后面都有得到解决。

四知识点总结

在数组合并中，应先将两个数组进行无序的简单合并，再利用冒泡法进行有序的合并。