描述
给定一个包含 $ n $ 个整数的数组 $(A)$,请你使用**桶排序**(计数排序)的思想,将数组中的元素按照**从小到大**的顺序进行排序,并输出排序后的结果。
输入
第一行包含一个整数 $n(1 \le n \le 10^6 )$,表示数组的长度。
第二行包含$ n$ 个整数 $( a_1, a_2, \dots, a_n )( 0 \le a_i \le 1000 )$,每个整数之间用空格隔开。
输出
输出一行,包含 $ n $ 个整数,为排序后的数组,相邻整数之间用一个空格隔开。
样例
- 复制
- 复制
提示
$1\leq n \leq 1 \times 10^6 ,1 \leq A_i \leq 1000$

关注我们