一、问题及代码
/*
* 文件名称: ashley6-1
* 作 者: 黄艺璇
* 完成日期: 2016年 5 月 24 日
* 版 本 号: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}
* 输入描述: 无
* 问题描述: 已知有两个有序的数组A,B,将这两个数组合并到数组C中,数组C依然有序。
* 程序输出: 数组c
* 问题分析: 略
* 算法设计: 略
*/
#include<iostream.h>
void main()
{
int i,j,t,a[5]={1,3,5,7,9},b[5]={2,4,6,8,10},c[10];
for(i=0,j=0;i<10;i++)
{
if(i<=4)
c[i]=a[i];
else
c[i]=b[j++];
}
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
{
if(c[j]>c[j+1])
{
t=c[j];c[j]=c[j+1];c[j+1]=t;
}
}
cout<<"合并后的有序数组C为:";
for(i=0;i<10;i++)
{
cout<<c[i]<<" ";
}
cout<<endl;
}
二、运行结果
三、心得体会
这次的c++作业难度比较大,花了好多的时间才把它做完。
四、知识点总结
冒泡法真的非常重要也非常有用的一种方法。