42
правки
Изменения
Нет описания правки
'''Карманная сортировка'''(Bucket sort) — алгоритм сортировки , основанный на предположение предположении о равномерном распределении входных данных.
== Алгоритм сортировки ==
=== Принцип работы алгоритма вообщем ===
[[Файл:Bucket-sort-example.jpg|right|300px|thumb|Пример работы рекурсивного Bucketsort.]]
* элементы массива входных данных разбивается разбиваются на <tex>k</tex> блоков("карманов","корзин").* каждый из блоков сортируется либо отдельной какой либо другой сортировкой, либо рекурсивно тем же методом разбиения.* Из каждого отсортированного блока данные записываются в массив , в порядке разбиения на блоки.
Важно отметить , что разбиение на блоки производится таким образом, чтобы элементы каждого следующего блока были бы больше предыдущего.
=== Реализация Алгоритма===
