C++实验6--数组合并

 一、问题及代码

/* 
* 文件名称： cy.cpp 
* 作    者： 陈怡
* 完成日期： 2016  年 5 月 19 日 
* 版 本 号： v1.0 
* 对任务及求解方法的描述部分:已知有两个有序的数组A,B，将这两个数组合并到数组C中，数组C依然有序， 
                           如a[5]={1,3,8,9,10}，b[5]={2,3,4,5,6}，则c[10]={1,2,3,3,4,5,6,8,9,10} 。
* 输入描述: 输入两个有序的数组A,B； 
* 问题描述: 无； 
* 程序输出: 输出数组c依旧有序； 
* 问题分析: 对输入的两个数组进行排序，一起以数组c的形式输出； 
* 算法设计: 运用数组； 
*/  
#include<iostream>
using namespace std;  
int main()  
{  
	int i=0,j=0,k=0,m=5;
    int a[5]={1,3,8,9,10},b[5]={2,3,4,5,6},c[10];  
    while(i+j<2*m)  
    {  
        if(j>=m)  
            c[k++]=a[i++];  
        else if(a[i]<b[j])  
            c[k++]=a[i++];  
        else  
            c[k++]=b[j++];  
    }  
	cout<<"有序数组A为:";    
    for(i=0;i<m;i++)    
        cout<<a[i]<<" ";    
	cout<<endl;    
    cout<<"有序数组B为:";    
    for(i=0;i<m;i++)    
        cout<<b[i]<<" ";    
    cout<<endl;    
    cout<<"合并后的有序数组C为:";  
    for(i=0;i<2*m;i++)  
        cout<<c[i]<<" ";  
    cout<<endl; 
	return 0;
}

二、运行结果

三、心得体会

将两个数组里的元素放到第三个数组中需要用到for语句。

四、知识点总结

①利用for语句的循环，将a，b数组中的元素输入进数组c；

②要使合并所得的数组依然有序，需要使用冒泡法；

③注意循环的使用，避免出现问题。