两个有序数据合并，不申请新的数组

最新推荐文章于 2024-08-04 19:02:53 发布

转载最新推荐文章于 2024-08-04 19:02:53 发布 · 724 阅读

本文介绍了一种将两个已排序的整数数组合并为一个有序数组的方法。通过从两个数组的末尾开始比较并放置较大的元素，最终实现两数组的有序合并。示例代码展示了如何在不使用额外空间的情况下完成这一过程。

有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2 插入到A1，并且是有序的。

/*
有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2
插入到A1，并且是有序的。
*/
#include <iostream>
using namespace std;
void fun(int a[],int len1,int b[],int len2)
{
int i = len1+len2;
i--;
len1--;
len2--;
while(len1>=0&&len2>=0)
{
if (a[len1]>=b[len2])
{
a[i--] = a[len1--];
}
else
{
a[i--] = b[len2--];
}
}
while(len1>=0)
{
a[i--] = a[len1--];
}
while (len2>=0)
{
a[i--] = b[len2--];
}
}
int main()
{
int a[10] = {12,13,14,15};
int b[6] = {1,4,5,9,10};
int len1 = 4;
int len2 = 5;
fun(a,len1,b,len2);
for (int i=0;i<len1+len2;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}