工学じじいの縁側日記

バケットソートは、ソートのアルゴリズムの一つ。バケツソート、ビンソート（backetとbinでそのままですね）などともいわれる。 データ数ｎに対して、バケツ数ｎを用意すると、O（n）でソートが完了するはずの最強ソートに一瞬見えてしまうソートアルゴリズムです。 ただし、データの値の範囲のバケツを必ず用意しなければ…