两个有序数组合并

源自剑指offer中的思考题，有序数组A、B，A有足够空间容纳B，将A,B按顺序排列。

思路：

也是用两个指针从尾部开始进行依次比较，较大的放在新数组的后边，然后指针依次转移。

1. la，lb分别指向A和B的尾部，index指向融合数组的尾部；

2.然后比较，大的放在index中，index向前移动一位，然后大的la或者lb向前移动一位；

源代码如下：

#include<iostream>

using namespace std;

//两个有序数组进行排序，A有足够的空间容纳B，把和A融入到一起

void MergeArr(int a[], int b[], int la, int lb)//输入A和B的数组和两个长度
{
　　if (la <= 0 || lb <= 0)
　　return;

　　int index=la+lb-1;
　　int ida = la - 1;
　　int idb = lb - 1;

　　while (index >= 0)
　　{
　　　　if (a[ida] > b[idb]||idb<0) //注意边界条件，当一个数组中没有元素时，也要移动
　　　　　　a[index--] = a[ida--];
　　　　else if (a[ida]<=b[idb]||ida<0)
　　　　　　a[index--] = b[idb--];
　　}
}

int main()
{

　　int a[10] = { 3, 5, 7, 10, 15 };
　　int b[] = { 4, 8, 16 };

　　MergeArr(a, b, 5, 3);

　　for (int i = 0; i < 3 + 5; i++)
　　{
　　　　cout << a[i] << endl;
　　}
　　return 0;
}