符号
| 数据 | ||
|---|---|---|
 |
输入的整数列 | A |
 |
各整数の出現数の累積和 | C |
 |
整列された整数の列 | B |
| 输入 | ||
|---|---|---|
 |
输入整数列 | |
| 计数 | ||
 |
整数的计数加 1 | C[A[i]]++ |
| 次数的累积和 | ||
 |
计算累积和 | C[i] ← C[i] + C[i-1] |
| 向输出数列移动 | ||
 |
已使用的整数的次数减 1 | C[A[i]]-- |
 |
在次数的位置复制输入元素 | B[C[A[i]]] ← A[i] |
| 输出 | ||
 |
输出已排序的整数列 | |
动画
输入
计数
次数的累积和
向输出数列移动
输出