一、问题及代码
/*
* 文件名称: 数组合并
* 作 者: 徐崇敏
* 完成日期: 2016 年 5 月 19 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 无
* 问题描述:已知有两个有序的数组A,B,将这两个数组合并到数组C中,数组C依然有序。
* 程序输出: 数组c按从小到大的顺序排列。
* 问题分析: 略
* 算法设计: 略
*/
#include<iostream>
using namespace std;
void main()
{
const N=5;
int a[N]={1,3,5,7,9},b[N]={2,5,6,8,10},c[2*N],i,k=0,j;
for(i=0,j=0;j<N;j++)
{
c[j]=a[i];
c[j+N]=b[i];
i++;
}
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
{
if(c[j-i-1]>c[j-i])
{
k=c[j-i-1];
c[j-i-1]=c[j-i];
c[j-i]=k;
}
}
for(j=0;j<N*2;j++)
cout<<c[j]<<" ";
}
二、运行结果
三、心得体会
在此题中,思路比较清晰,懂得运用冒泡法,但冒泡法运用并不熟练,希望能在日后的学习中能多加练习并将其加以运用。
四、知识点总结
在数组的排序中,运用了冒泡法,使数组能按从小到大的顺序输出。过程简单,易于理解,并且减少了篇幅。冒泡法在许多问题中可以得以运用。