有两个升序排列的数组A1和A2，给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数，把A2中所有数字插入到A1中，并且是按照升序排列的

&话梅

于 2019-07-01 11:31:11 发布

阅读量173

点赞数 2

分类专栏：剑指offer

剑指offer 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并成一个新排序数组的算法。通过从后向前比较两个数组的元素并将其按顺序插入到目标数组中，该算法能够高效地完成任务。最后，通过一个示例展示了算法的具体实现过程。

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

#include<iostream>
using namespace std;
 
void insertArray(int A1[], int A2[], int len1, int len2)
{
	int newIndex=((len1--)+(len2--))-1;//先给原值再自减
	while (len1 >= 0 && len2 >= 0)
	{
		if (A1[len1] >= A2[len2])//从后往前
			A1[newIndex--] = A1[len1--];
		else
			A1[newIndex--] = A2[len2--];
	}
 
	while (len1 >= 0)//剩余的
		A1[newIndex--] = A1[len1--];
	while (len2 >= 0)
		A1[newIndex--] = A2[len2--];
}
 
int main()
{
	int A1[20] = { 7, 8, 9, 11 };
	int A2[4] = { 4, 5, 8, 10 };
	int len1 = 4, len2 = 4;
 
	cout << "数组A1中的数为" << endl;
	for (int i = 0; i < len1; ++i)
		cout << A1[i] << " ";
 
	cout << endl<<"数组A2中的数为" << endl;
	for (int i = 0; i < len2; ++i)
		cout << A2[i] << " ";
	insertArray(A1, A2, len1, len2);
	cout << endl << "A2插入A1后新的数组为" << endl;
	for (int i = 0; i < len1 + len2; i++)
		cout << A1[i] << " ";
	cout << endl;
 
	system("pause");
	return 0;
}