0

基数ソートの実装について質問があります。バイナリの 16 ビットの 2 の補数の場合、基数ソートはどのように機能しますか? 実装がどのように構築されるかは完全にはわかりません（おそらく、2の補数変換を行うのに苦労しているためです...）。誰かが説明やチュートリアルを持っていますか?

ありがとうございます！

4

1 に答える 1

1

符号ビットを使用して、数値を正と負のサブセットに分割するだけです。次に、各セットに基数ソートを適用します。両方のセットは、同じ順序 (昇順/降順) で別々に並べ替えられます。次に、必要に応じてそれらを連結します。

于 2011-12-18T12:00:35.140 に答える