分配計数法(bin sort, distribution counting)

キーの値によって容器を分けて分類する手法を応用した整列方法。キーの種類が少ない場合に有効。