分布数え上げソート

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