学步园

给定两个有序数组A和B，其中A的空间足够存放A和B的所有元素。实现一个函数：将B合并到A中，并保持有序。

思路：

比较简单，类似于字符串中将空格替换成“20%”那个问题。从尾到头进行合并即可。

#include <iostream>
using namespace std;

void Merge(int a[], int n, int b[], int m)
{
	int i = n - 1;
	int j = m - 1;
	int k = n + m - 1;
	while (i >= 0 && j >= 0)
	{
		if (a[i] > b[j])
			a[k--] = a[i--];
		else
			a[k--] = b[j--];
	}
	while (j >= 0)
		a[k--] = b[j--];
}

int main()
{
	int a[10] = {1, 3, 5, 8, 9};
	int b[5] = {2, 4, 6, 7, 10};
	Merge(a, 5, b, 5);
	for (int i = 0; i < 10; ++i)
		cout << a[i] << endl;
	return 0;
}