归并排序（c++）

题目描述：

给定数列a的n个元素，请用归并排序法，使数列从小到大排序。

输入格式：

第1行 n。 第2行，数列a的n个元素。

输出格式：

1行，数列排序后的个元素，空格隔开。

样例：

输入样例：

6
4 5 3 2 1 6

输出样例:

1 2 3 4 5 6

【源代码】：

#include<bits/stdc++.h>
using namespace std;
int a[1001];
void m(int l,int r,int b){
	int s[1001];
	int i=l,j=b+1;
	int si=l;
	while(i<=b&&j<=r){
		if(a[i]<=a[j]){
			s[si++]=a[i++];
		}else{
			s[si++]=a[j++];
		}
	}
	while(i<=b) s[si++]=a[i++];
	while(j<=r) s[si++]=a[j++];
	for(int i=l;i<=r;i++){
		a[i]=s[i];
	}
}
void ms(int l,int r){
	if(l<r){
		int b=(l+r)/2;
		ms(l,b);
		ms(b+1,r);
		m(l,r,b);
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	ms(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}