归并排序、合并两个有序数组

最新推荐文章于 2023-12-27 20:16:50 发布

wsj_

最新推荐文章于 2023-12-27 20:16:50 发布

阅读量1.2k

点赞数

分类专栏：数据结构 # 算法：排序文章标签：排序算法合并排序 c++

本文链接：https://blog.csdn.net/W96866/article/details/105691912

版权

本文介绍了如何使用C++实现归并排序，并详细讲解了合并两个有序数组的方法。通过实例代码，帮助读者理解归并排序的步骤和逻辑。

摘要由CSDN通过智能技术生成

今天写个简简单单的归并排序。顺带个合并两个有序数组。

先来合并两个有序数组

#include<iostream>
#include<vector>

vector<int> mergeTwoArray(vector<int> arr1, vector<int> arr2)
{
   
	if(arr1.size()==0 && arr2.size()==0) 	//判断入参是否为空
	{
   
		return;
	}
	if(arr1.size()==0)				//arr1为空的话，直接返回arr2
		return arr2;
	if(arr2