データをビン(スロット)に分類し、並べ替えるプロトコルを実行せよ。
データを特定の範囲(バケツ)に振り分け、各バケツ内で整列させた後に連結する手法。データの分布が均等な場合に非常に高いパフォーマンスを発揮する。