一、问题及代码
/*
* 文件名称:第6次上机实验.cpp
* 作 者:马啸天
* 完成日期:2017 年 5 月 5 日
* 版 本 号: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}
* 程序输出:输出一个有序数组
* 问题分析:略
* 算法设计:数组
*/
#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<<"合并后的有序数组C为:";
for(i=0;i<10;i++)
cout<<c[i]<<" ";
cout<<endl;
return 0;
}
二、运行结果
三、心得体会
数组的合并相对来说还是比较简单,但是我会用心细心做好的
四、知识点总结
①利用for语句的循环,将a,b数组中的元素输入进数组c;
②要使合并所得的数组依然有序,需要使用冒泡法;
③注意循环的使用,避免出现问题。