一、问题及代码
已知有两个有序的数组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[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;
}
二、运行结果
三、心得体会
在使用冒泡排序时,要注意循环变量的初始值。
四、知识点
数组的输入,数组的合并,冒泡法排序