11.二路归并排序

给定两个n个有序数和m个有序数这样两组数，要求输出两组数合并后的有序数列。

**输入**
一行一个n,m分别代表接下俩会有n个有序数和m个有序数。
一行一组拥有n个数的从小到大的有序数列。
一行一组拥有m个数的从小到大的有序数列。
**输出**
这n+m个数的有序形式，要求从小到大。
**样例输入**
5 4
1 6 7 8 10
2 5 6 7 
**样例输出**
1 2 5 6 6 7 7 8 10

#include<stack>
#include<algorithm>
using namespace std;

void merge(int a[],int L, int mid, int R) {
	int i = L, j = mid + 1,k=0;
	int* b = new int[R - L + 1];//辅助空间
	while (i <= mid && j <= R) {//扫描两个子序列
		if (a[i] < a[j]) b[k++] = a[i++];
		else b[k++] = a[j++];
	}
	while (i <= mid) b[k++] = a[i++];
	while (j <= R) b[k++] = a[j++];
	for (k = 0, i = L; i <= R; k++, i++) a[i] = b[k];
	delete []b;
}

void mergeSort(int a[],int L, int R) {//归并排序  从小到大   递归
	if (L == R) return;
	int mid = L + R >> 1;
	mergeSort(a,L, mid);
	mergeSort(a,mid + 1, R);
	merge(a,L, mid, R);
}
int main() {
	int a[10];
    int n;
    int m;
    cin>>n>>m;
	for (int i = 0; i < 10; i++) cin >> a[i];
	mergeSort(a,0,n-1);
	for (int i = 0; i < 10; i++) cout << a[i] << " ";
	cout << endl;
	return 0;
}