ソート
分布数えソート
値を数えて累積位置を作り、入力を後ろから配置することで整数列を安定に整列します。
- TIME
- O(n+r)
- SPACE
- O(n+r)
n = 要素数、r = 最大値−最小値+1 / 上限: 整数10,000要素以下、各値−1,000,000〜1,000,000、値域100,000以下、配置履歴256件
安定な計数ソートを行います。
ソート
値を数えて累積位置を作り、入力を後ろから配置することで整数列を安定に整列します。
n = 要素数、r = 最大値−最小値+1 / 上限: 整数10,000要素以下、各値−1,000,000〜1,000,000、値域100,000以下、配置履歴256件
安定な計数ソートを行います。