いう非常に高速なソートアルゴリズムです。高速に動作する可能性を持っています。あること」という前提を必要とします。わかっているので、それに対応した入れ物(バケツ)を昇順ないし降順で用意し、そこに全データを入れてしまい、それから順に取り出していけば、ソート結果のデータが得られるというアルゴリズムです。大きいほど、用意しなければならないバケツのサイズが増えるので、メモリ使用量が増えていきます。いう意味でもほかの比較ソートアルゴリズムとは異なります。