Изменения

Перейти к: навигация, поиск

Карманная сортировка

2 байта добавлено, 18:12, 10 июня 2012
Нет описания правки
==Примечания==
Сортировка быстро работает для равновероятного распределения значений разрядов объектов в заданной для них системы счисления.
В [[Быстрая сортировка|быстрая сортировка]] является частным случаем "карманной" сортировкой, в случаи разбиения всех элементов на <tex>2 </tex> "кармана", [[Быстрая сортировка|быстрая сортировка]] является частным случаем "карманной" сортировкой.Также стоит отметить, что по принципу своей работы Bucket sort схожа с [[Цифровая сортировка|Цифровой сортировкой]].
==Ссылки==
* http://en.wikipedia.org/wiki/Bucket_sort
42
правки

Навигация