2の補数の2進数の基数ソート

Question

基数ソートの実装について質問があります。バイナリでの16ビットの2の補数の場合、Radix Sortはどのように動作しますか？私は実装がどのように構築されるかについて完全にはわかりません（2の補数変換を行うのが苦労している可能性があります...）。誰か説明やチュートリアルはありますか？

ありがとうございました！

Answer 1

符号ビットを使用して、数字を正および負のサブセットに分割するだけです。 次に、各セットに基数ソートを適用します。両方のセットは、同じ順序（昇順/降順）で別々にソートされます。次に、必要に応じて連結します。