分布数え上げソート

アルゴリズムとデータ構造講座

要素同士を比較しない!?分布数え上げソートを解説!

前回は、要素同士を比較しないソートとして、ビンソートを解説した。このようなソートは他にも種類がある。引き続き、解説をしていこう。今回は、分布数え上げソートというものを紹介する。前回のビンソートとの条件の違いなどに気を付けて、使い分けて欲しい...
スポンサーリンク