C++实验6----【项目2：数组合并】

renhj1001

于 2016-05-19 10:21:06 发布

阅读量447

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++作业

本文链接：https://blog.youkuaiyun.com/renhaojie2016/article/details/51451607

C++作业专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了如何使用冒泡排序算法合并并排序两个已排序的数组。通过输入描述、问题描述、程序输出和运行结果展示了算法的具体实现过程，并强调了冒泡排序循环次数的重要性以及理解其原理的必要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题及代码

/* 
* 文件名称：数组合并 
* 作    者：65号 任浩杰 
* 完成日期：    2016  年    5 月   19 日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:数组合并并排序 
* 输入描述： 两个数组 
* 问题描述：合并后排序 
* 程序输出：新数组 
* 问题分析：冒泡排序 
* 算法设计： 
*/
#include <iostream>
using namespace std;
int main()
{
    const int M=5,N=5;
    int a[M],b[N],c[M+N],i,j,k,max;
    cout<<"请输入有序数组a"<<endl;
    for(i=0;i<M;i++)
    {
        cin>>a[i];
        c[i]=a[i];
    }
    cout<<"请输入有序数组b"<<endl;
    for(j=0;j<N;j++)
    {
        cin>>b[j];
        c[i]=b[j];
        i++;
    }
    for (k=0;k<M+N-1;k++)
    for(i=0;i<M+N-k-1;i++)
        {
            if(c[i]>c[i+1])
            {
                max=c[i];
                c[i]=c[i+1];
                c[i+1]=max;
            }
        }
	cout<<"数组c="<<endl;
    for(i=0;i<M+N;i++)
        cout<<c[i]<<" ";
    return 0;
}

二、运行结果