C++合并有序数组

该程序旨在将两个已按升序排列的一维数组合并为一个有序数组。用户输入两个有序数组的元素,程序使用双指针和选择排序方法进行合并,并输出合并后的有序数组。

合并有序数组
【问题描述】编写一个程序,将两个元素从小到大有序的一维数组归并成一个有序的一维数组。
【输入形式】用户在第一行输入第一个有序数组的元素数目,以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素,中间用空格分隔,最后用回车结束输入。第三行和第四行只需重复刚才的步骤,将第二个有序数组也输入即可。输入时候一定是有序输入的,即数组元素已经按照从小到大顺序排列。
【输出形式】程序将两个有序一维数组合并为一个有序数组并按照从小到大顺序输出。每个元素输出时用空格分隔,最后一个输出之后没有空格。
【样例输入】
6
2 5 8 11 20 35
4
1 6 15 60
【样例输出】1 2 5 6 8 11 15 20 35 60
【样例说明】第一行输入为第一个有序数组的元素数目,第二行为有序数组元素;第三行为第二个有序数组的元素数目,第四行为有序数组元素。
【评分标准】结果完全正确得20分。
1.双指针

#include<bits/stdc++.h>
using namespace std;
void print(int a[],int Len){
   
   
	for(int i=0;i<Len;i++){
   
   
		cout<<a[i]<<" ";
	}
}
int main(){
   
   
	int n,m;cin>>m;int a[50],b[50];
	for(int i=0;i<m;i++){
   
   
		cin>>a[i];
	}
	cin>>n;
	for(int i=0;i<n;i++)
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值