- 基数ソートは、ソートのアルゴリズムの一つ。
- これは一種の基数ソートである。
- この欠点は、基数ソートと組み合わせることで回避できる場合もある。
- 内部表現を指数部?仮数部に分け、指数部を仮数部の上位キーとして基数ソートを行う。
- 後述するように基数ソートと組み合わせて使うためには、安定ソートになっている必要がある。
- 適当なファクターを乗じて整数に近似して基数ソートを適用した後、元の値をバブルソート等で並び替える。
- 基数ソートのアルゴリズムは、データの種類が有限で、最大値?最小値がはっきりしていることを仮定している。
- これら4バイト(8バイト)の整数については、1バイトずつ(あるは4ビットずつ)のキーに分類して基数ソートを適用することが可能である。
Last modified time:Fri, 15 Aug 2025 00:29:56 GMT