剑指offer 2.3.2 有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，编写一个函数，将A2合并到A1并排序

最新推荐文章于 2022-02-14 17:27:49 发布

原创最新推荐文章于 2022-02-14 17:27:49 发布 · 400 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍如何使用C++实现将已排序数组A1与A2合并到A1中，并保持A1有序。通过while循环和条件判断，逐步将A2中的元素插入到A1正确位置。

补充题：
有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，编写一个函数，将A2合并到A1并排序

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int main()
{
	vector<int> a1 = { 1,2,3,7,8,9 };
	vector<int> a2 = { 0,5,12 };
	int i = a1.size()-1;
	a1.resize(a1.size() + a2.size());
	int j = a2.size()-1;
	int k = a1.size()-1;
	while (i >= 0 && j >= 0)
	{
		if (a2[j] >= a1[i])
		{
			a1[k--] = a2[j--];
		}
		else
		{
			a1[k--] = a1[i--];
		}
	}
	while (i >= 0)
	{
		a1[k--] = a1[i--];
	}
	while (j >= 0)
	{
		a1[k--] = a2[j--];
	}
	return 0;
}