バケットソートとは？メリデメとコード実例 - Qiita

バケットソートとは？ 各要素の数をカウントし、その要素を入れる配列番号を特定して、順に挿入していくソート方法。 用意する配列は２つ。 (1)カウンタ配列 各要素が何個あるかカウントする。 (2)ソート結果を入れる配列 ソートしたい配列と同じ要素数を持った配列を用意し、(1)で特定した要素を個数分だけ挿入していく。 **▼バケットソートのイメージ** [1,3,2,1,2,1]の配列の場合 1,2,3の入れ物（バケツ）を用意し、そこに各要素を入れて数をカウントする。（例：１は３つ、２は２つ、３は１つ） その要素を順に並べていく。 参考：wikipedia バケットソートのメリデメ ・メリット 直感的でわかりやすい。計算量ベースでは最速のソートアルゴリズム。 最大値が小さく、同じ数値が何度も重複する場合に効率的なソート。 ・デメリット 元の配列の最大値が大きい場合、その最大値分のバケツを用意し