排序任务
排序任务
题目描述
CSP-J 模拟考试分数出来了。老师想让作为资深 C++ 学员的你帮他把 n 名同学的成绩从低到高排好序。请用你最拿手的"冒泡排序"算法完成排序任务。
输入格式
第一行一个正整数 n，表示学生的个数。
第二行为 n 个用空格隔开的正整数，表示同学们的成绩。
输出格式
一行，为排好序之后的成绩。
样例
样例输入 1
6
200 10 390 400 200 50
样例输出 1
10 50 200 200 390 400
数据范围
- 1 ≤ n ≤ 100
- 0 ≤ 成绩 ≤ 400
知识点与难度
- 知识点：排序基础、冒泡排序
- 难度：Easy
- GESP等级：4级（排序）
测试点分布
| 测试点编号 | 子任务 | 分值 | 数据规模 | 说明 |
|---|---|---|---|---|
| 1 | 0 (样例) | 10 | n=6 | 样例1 |
| 2 | — | n=3 | 小规模补充样例 | |
| 3 | 1 (小规模) | 20 | n=1 | 最小数据 |
| 4 | — | n=2 | 极小数据 | |
| 5 | n=5 | 所有成绩相同 | ||
| 6 | n=20 | 小规模随机 | ||
| 7 | n=50 | 降序排列 | ||
| 8 | 全为0 | |||
| 9 | 2 (Hack) | 15 | n=100 | 全部相同值 |
| 10 | — | 全为最大值400 | ||
| 11 | 全为0 | |||
| 12 | 3 (中大规模) | 30 | n=10 | 小规模随机 |
| 13 | — | n=20 | ||
| 14 | n=30 | 中规模随机 | ||
| 15 | n=40 | |||
| 16 | n=50 | |||
| 17 | n=60 | |||
| 18 | n=70 | |||
| 19 | n=80 | 大规模随机 | ||
| 20 | n=100 | 最大规模随机 | ||
| 21 | 4 (回归) | 25 | n=4 | 小规模随机回归 |
| 22 | — | n=7 | ||
| 23 | n=15 | |||
| 24 | n=33 | 中规模随机回归 | ||
| 25 | n=99 | 大规模随机回归 |