ソート
ラディックス・ソート
安全整数を符号で分け、10進LSDバケットを安定に通して負数を絶対値の逆順にまとめ、昇順列と各パスを返します。
- TIME
- O(dn+u log u)
- SPACE
- O(dn)
n = 要素数、d = 桁数、u = 負数の異なる絶対値数 / 上限: 安全整数1,000要素以下
符号付き整数を安定LSD基数ソートします。
ソート
安全整数を符号で分け、10進LSDバケットを安定に通して負数を絶対値の逆順にまとめ、昇順列と各パスを返します。
n = 要素数、d = 桁数、u = 負数の異なる絶対値数 / 上限: 安全整数1,000要素以下
符号付き整数を安定LSD基数ソートします。