基数ソート

前回は、二つ目の要素同士を比較しないソートとして、分布数え上げソートを解説した。 前々回のビンソートもそうだったのだが、データのとり得る範囲が大きいと…つまり、箱のサイズが大きいと効率が悪くなってしまった。 今回は、そんなデメリットを改善で...