Сортировка быстро работает для равновероятного распределения значений разрядов объектов в заданной для них системы счисления.
[[Быстрая сортировка|быстрая сортировка]] является частным случаем "карманной" сортировкой, в случаи разбиения всех элементов на <tex>2 </tex> "кармана",.Также стоит отметить, что по принципу своей работы Bucket sort схожа с [[Цифровая сортировка|Цифровой сортировкой]].