[解決済み] 負の整数の基数ソート

質問

負の整数を含む整数の基数ソートを実装しようとしています。非負整数については、0〜9の数字に対応する10のキューを作成し、LSDアルゴリズムを実装しようと考えていました。しかし、負整数については、ちょっと混乱しました。そして最後に、負の整数をソートしたリストと非負の整数をソートしたリストの 2 つを作成するつもりです。そして最後にそれらをマージします。

どうでしょうか？負の整数を扱うのにもっと効率的な方法はないのでしょうか？

どのように解決するのですか？

符号を特殊な桁として扱うことができます。 単位、10、...の順に山を並べ、最後に符号を並べます。 この場合、ネガの順番が逆になりますが、その場合はバケツの中身を逆にすればよいのです。 昔の機械式カードソーターがそうであったように。