これは、32bit整数値を対象にソートする場合、m=約43億という膨大なバケットが必要となることを意味します。十分に小さいことも前提条件として必要になります。あること以外にも、データの比較を行わなくてもよいという点があります。シミュレータの動きをみると、比較なしで次々に対応のバケツに値が放り込まれているのがわかります。すべてを入れ終わると後はつなげるだけです。整数値0~9までの値をとりうる5件のデータについて、バケットソートを適用させる例を考えます。長さ5の配列を10個用意します。この配列がバケツです。データを取出し、対応するバケツに入れる作業を全データに対して行います。バケツの中身のデータをすべて順に取出します。以下のサンプルコード(C#)では、連結リスト(List)を使って動的に長さを確保する方法を採っています。