⽤c语⾔编写两个有序数组合并,C++实现两个有序数组的合并本⽂实例为⼤家分享了C++实现两个有序数组合并的具体代码，供⼤家参考，具体内容如下
剑指offer⾯试题5延展题：
问题：有两个排序的数组A1和A2，内存在A1的末尾有⾜够多的空间容纳A2。请实现⼀个函数，把A2中所有数字插⼊A1中，并且所有的数字是排序(默认升序)的。
思路：在合并两个数组(包括字符串)时，从前往后复制每个数字(或字符)则需要重复移动数字(或字符)多次，则考虑从后往前复制就可以减少移动的次数，从⽽提⾼效率。
1.n1,n2分别指向数组A1和A2的尾部，strNew指向合并后的数组的尾部；
2.当数组名是⼀个nullptr指针，或者A1数组是⼀个空数组则返回；
3.当数组A1[ida]>=A2[idb]或者idb<0时，则复制ida指针所指的数到strNew指向的位置，ida向前移动1格，strNew向前移动1格；
js合并两个数组
4.当数组A1[ida]
5.直到strNew<0则停⽌循环。
注意：
输⼊的n1,n2为数组的长度，作指针时都要-1；
循环终⽌的条件从合并数组指针⼊⼿，合并结束循环终⽌，即strNew<0；
注意形参和实参的传递，数组传⼊函数的三种声明func(int *arr), func(int arr[n]), func(int arr[])，返回数组指针的函数int * func( )
#include
#include
using namespace std;
int * insert(int *str1, int *str2, int n1, int n2,int length){
//int *dest = str1;
if(str1 == nullptr || str2 == nullptr || length <= 0){
return 0;
}
int strNew = n1 + n2 - 1;
int ida = n1-1;
int idb = n2-1;
while(strNew >= 0){
if(str1[ida] >= str2[idb] || idb<0){
str1[strNew--] = str1[ida];
ida--;
}
else if(str1[ida] < str2[idb] || ida<0){
str1[strNew--] = str2[idb];
idb--;
}
}
return str1;
//return dest;
}
int main()
{
int n1,n2;
cin>>n1>>n2;
int a[n1],b[n2];
for(int i = 0; i
cin>>a[i];
}
for(int i=0;i
cin>>b[i];
}
//int *c;
//c = insert(a, b, n1, n2, 100);
insert(a, b, n1, n2, 100);
for(int i=0;i
cout<
}
}
以上就是本⽂的全部内容，希望对⼤家的学习有所帮助，也希望⼤家多多⽀持我们。时间： 2020-02-06

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。