OpenJudge

5:基数排序的过程

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个元素的数组a[1],a[2],a[3],...,a[N],利用基数排序将其排成升序。这里数组元素的范围为0-999。

基数排序:

1. 根据个位大小排列数字;

2. 根据十位大小排列数字;

3. 根据百位大小排列数字。

*每次排序都需要是稳定的。

请你输出每次排序后的中间结果

输入
2行
第1行包含1个正整数N(1 < N <= 500000),代表数组元素个数
第2行包含N个0-999范围内整数,空格隔开
输出
3行,依次输出按照个、十、百位排序后的数组
样例输入
5
12 3 416 19 673
样例输出
12 3 673 416 19
3 12 416 19 673
3 12 19 416 673
全局题号
15207
添加于
2017-06-04
提交次数
103
尝试人数
72
通过人数
70