SWUST OJ 446: 合并排序

题目描述

这是一个很简单的排序题目. 为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答. 对一组整数数列A[1],A[2],A[3]…A[N]进行排序,按照从小到大的顺序输出.

输入

本题只有一组测试数据,在输入的第一行输入N(表示整数数列的大小)(N ＜ 1000)
接下来N行输入N个整数,每一行一个整数.

输出

对已经排好序的数从小到大依次输出,每两个数之间用两个空格隔开,且每输出10个数换行.

样例输入

12
45
545
48
47
44
45
4857
58
57
485
1255
42

样例输出

42 44 45 45 47 48 57 58 485 545
1255 4857

参考程序

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,len1,len2;
    cin >> n;
    int a[n];
    for(int i = 0; i<n; i++){
    	cin >> a[i];
	}
	sort(a,a+n);
	for(int i = 0; i<n; i++){
		cout << a[i];
		if((i+1)%10 == 0 || i == n-1)
    		cout <<endl;
    	else	cout << "  ";
	}
    return 0;
}

注意

该程序仅供学习参考！