一、问题及代码
/*
* 文件名称:数组合并
* 作 者:吴务江
* 完成日期: 2016 年 5 月 21 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:已知有两个有序的数组A,B,将这两个数组合并到数组C中,数组C依然有序
* 输入描述: 两个数组
* 问题描述:合并后排序
* 程序输出:新数组
*/
#include<iostream>
using namespace std;
int main()
{
int A[5]= {0,2,3,4,9},B[5]= {2,3,4,5,6},C[10];
int i,j,k;
cout<<"已知有序数组A[5]={0,2,3,4,9},B[5]={2,3,4,5,6}"<<endl;
cout<<"把两个数组合并到数组C[10]中。"<<endl;
for(i=0; i<5; i++)
C[i]=A[i];
for(i=5; i<10; i++)
C[i]=B[i-5];
for(i=0; i<9; i++)
for(j=0; j<9-i; j++)
{
if(C[j]>C[j+1])
{
k=C[j+1];
C[j+1]=C[j];
C[j]=k;
}
}
cout<<"组合后数组C[10]:";