ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 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
数据范围与提示
使用冒泡排序、快速排序
等
算法亦可。