#合并两个有序数组

一、题目：

从键盘上输入两个有序的数组，然后将它们合并成一个数组，并且合并后也是有序的。

二、思路：

归并排序的思路：分治的思想！
1、 先递归分划区间，分划为长度为1的区间为止。
2、 开始归并! 每次比较两个不同区间里的数，然后小的放在第三个数组中。
3、 记得扫尾，把某个子区间内，未比较的数进行收尾工作。
4、 拷贝数组。

本题思路：
1、首先输入有序的两个数组。
2、因为两个数组是有序的，所以可以依此拿两个数组(区间)中的数进行比较.
3、小的那个数，就存下来，然后，大的那个数不动，从小的那个数所在的区间里拿下一个数与其进行比较
4、既然要存，就得开辟一个新的数组来存。

三、代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

const int N = 10;
int a[N], b[N], c[50];

int main ()
{
	int n, m; // 分别表示a数组的长度和b数组的长度
	cin >> n >> m;
	
	for (int i=0; i < n; i ++)
	cin >> a[i];
	
	for (int i=0; i < m; i ++)
	cin >> b[i];
	
	// 开始合并：
	int i=0, j = 0, k = 0;
	while (i < n && j < m)
	{
		if (a[i] <= b[j])
		c[k ++] = a[i ++];
		
		else
		c[k ++] = b[j ++];
	} 
	
	while (i < n) c[k ++] = a[i ++];
	while (j < m) c[k ++] = b[j ++];
	
	for (int i=0; i < n+m; i ++)
	printf ("%d ", c[i]);
	
	return 0;
}