问题 C: 排序(递归分治)

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1581 通过:485

题目描述

给定N个整数,使用分治递归策略,完成从小到大的排序,并输出结果。第一行输入N,代表待排序序列长度,N小于100,随后一行为N个待排序数字。

输入格式

输入包含多组测试数据,每组数据输入整数N
N个待排序数字


4
1 3 2 5
3
2 1 3


采用 输出
while(cin>>n){


}

输出格式

排序后的数字(最后一个数字后边无空格,但有换行符)

输入样例 复制

3
3 1 2

输出样例 复制

1 2 3

数据范围与提示

使用冒泡排序、快速排序算法亦可。