一问题及代码
/*
* 文件名称: 数组合并
* 作 者:朱萌
* 完成日期: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;
}
二运行结果
三心得体会
第一次使用冒泡法解决数组问题‘在编程过程中有遇到一些问题,但后面都有得到解决。
四知识点总结
在数组合并中,应先将两个数组进行无序的简单合并,再利用冒泡法进行有序的合并。