[アルゴリズム] バケットソート(解説編)

2017年4月2日

テクノロジー プログラミング 特集

今回行うバケットソートは今までのソートアルゴリズムと少し状況が違います。 これまではあまり意識していなかった、同じ数が存在した時は、このバケットソートが有効なようです。 同じ値を持ったデータ群をグルーピングしてソートするという内容ですが、今回はプログラムを行う前にこのアルゴリズムの解説を行っておきます。 ちなみに、バケットはバケツって意味ですね。 解説中にバケツという言葉が出てくるのは、この名称の為です。 それから、バケットソートは別名ビンソート(Bin-Sort)とも言うらしい。 なんでビンなんだろう?バイナリー??

解説

パケットソートというアルゴリズムは2つの仕事が要求されます。
1. グルーピングされた値を入れるバケツの表現 2. 「分布数えソート」と言われている出現回数の表現

図解

どうやら実際にプログラムを書いたほうがわかりやすそうだ。

関連リンク

wikipedia たくさんのプログラム言語でアルゴリズム学習

このブログを検索

ごあいさつ

このWebサイトは、独自思考で我が道を行くユゲタの少し尖った思考のTechブログです。 毎日興味がどんどん切り替わるので、テーマはマルチになっています。 もしかしたらアイデアに困っている人の助けになるかもしれません。