バケットソート

バケットソートとは

バケットソートは、ソートのアルゴリズムの一つ。バケツソート、分布数えソート、計数ソート、ビンソートなどともいう。計算時間はO(n)と高速だが、要素の定義域分の外部記憶が必要。安定ソートが可能。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ バケットソートの改定履歴 ]