第六次实验

一、问题及代码

/*       
* 文件名称：1     
* 作    者：刘泽        
* 完成日期：   2017   年 5月 18 日       
* 版 本 号：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;    
} 

二、运行结果   

三、心得体会

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

四、知识点总结

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

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

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