c++实验6--项目2:数组合并
2016-05-19 09:35
302 查看
一、问题及代码
已知有两个有序的数组A,B,将这两个数组合并到数组C中,数组C依然有序
代码:
二、运行结果
![](http://img.blog.csdn.net/20160519093440391?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
三、心得体会
在使用冒泡排序时,要注意循环变量的初始值。
四、知识点
数组的输入,数组的合并,冒泡法排序
已知有两个有序的数组A,B,将这两个数组合并到数组C中,数组C依然有序
代码:
/* * 文件名称:pr1 * 作 者:谢翊民 * 完成日期: 2016 年 5月 19 日 * 版 本 号:v1.0 * 输入描述:两个数组 * 问题描述:已知有两个有序的数组A,B, 将这两个数组合并到数组C中,数组C依然有序 * 程序输出:合并后的数组 * 问题分析:先输入数组,进行合并后,再排序 * 算法设计: */ #include<iostream> using namespace std; int main() { const int n=5; int a ,b ,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; }
二、运行结果
三、心得体会
在使用冒泡排序时,要注意循环变量的初始值。
四、知识点
数组的输入,数组的合并,冒泡法排序