【有疑问】【每日一练】12.07-01数据合并

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #排序算法

每日一练专栏收录该内容

3 篇文章

订阅专栏

该博客主要介绍了如何将两个已排序的一维整数数组合并为一个仍然有序的新数组。提供的C++代码示例展示了从后向前遍历并比较两个数组元素的合并过程，确保合并后的数组依然从小到大排列。此算法适用于数据结构和排序算法的学习。

题目描述
将两个从小到大排列的一维数组 (维长分别为 m,n , 其中 m,n≤100) 仍按从小到大的排列顺序合并到一个新的一维数组中，输出新的数组.

输入描述
第 1行一个正整数 m , 表示第一个要合并的一维数组中的元素个数第 2 行一个正整数 n , 表示第二个要合并的一维数组中的元素个数第 3 行输入 m 个整数 (每个数用空格分开) , 表示第一个数组元素的值. 第 4 行输入 n 个整数 (每个数用空格分开) , 表示第二个数组元素的值.

输出描述
一行，表示合并后的数据，共 m +n 个数

样例输入
3
4
1 3 5
2 4 6 8

样例输出
1 2 3 4 5 6 8

代码展示

//12.07-01数据合并 
#include <iostream>
using namespace std;

void hebing(int a1[0],int m,int a2[0],int n)//a1[0] 等价于 *a1 
{
	int m1=m-1;
	int n1=n-1;
	for(int i=m+n-1;i>=0;i--)
	{
		if(m1<0) a1[i]=a2[n1--];
		else if(n1<0) a1[i]=a1[m1--];
		else if(a1[m1]<a2[n1]) a1[i]=a2[n1--];
		else a1[i] = a1[m1--];
	}
 } 
 
 int main()
 {
 	int m,n;
 	cin>>m>>n;
 	int a1[201];
 	int a2[101];
 	for(int i=0;i<m;i++) cin>>a1[i];
 	for(int i=0;i<n;i++) cin>>a2[i];
 	hebing(a1,m,a2,n);
 	for(int i=0;i<m+n;i++) cout<<a1[i]<<" ";
 	return 0;
 }