一问题与分析
/*
* 文件名称:ww.obj
* 作 者:汪荣悦
* 完成日期:2016 年 5月 19日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 已知有两个有序的数组A,B,将这两个数组合并到数组C中,
数组C依然有序
* 输入描述:无
* 问题描述:【项目2:数组合并】
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
int main()
{
const int N=10;
int a[N],b[N],c[2*N],i,j,k,t;
cout<<"请按从小到大的顺序输入10个数:"<<endl;
k=0;
for(i=0;i<N;i++)
{
cin>>a[i];
c[k]=a[i];
k++;
}
cout<<endl;
cout<<"请按从小到大的顺序输入10个数:"<<endl;
k=0;
for(j=0;j<N;j++)
{
cin>>b[j];
c[N+k]=b[j];
k++;
}
cout<<endl;
for(i=0;i<2*N-1;i++) //共进行13趟运算
for(j=0;j<2*N-1-i;j++) //每趟运算进行13-i次两两运算
{
if(c[j]>c[j+1]) //必要时交换
{
t=c[j];c[j]=c[j+1];c[j+1]=t;
}
}
for(i=0;i<2*N;i++) //排序后输出结果
cout<<"c["<<i<<"]="<<c[i]<<" ";
cout<<endl;
return 0;
}
二 测试用例
三 心得体会
还是不够熟练
四 总结
冒泡法的思路是:将相邻两个数比较,将小的调到前头。