42
правки
Изменения
Нет описания правки
Важно отметить ,что разбиение на блоки производится таким образом, чтобы элементы каждого следующего блока были бы больше предыдущего.
=== Реализация ===
Рассмотрим код работы алгоритма, где <tex> p </tex> {{{-}}} — длина каждой строки.
<wikitex>
Bucketsort(A, j){ // A - массив данных, j - текущий разряд
if (A.length() < 2 || j == p + 1)
return A;
buckets <- инициализируем массив длины Base , где каждая ячейка — список входных объектов (в нашем случаи случае строк).
for i = 0 to A.length() - 1
добавляем A[i] в конец массива buckets[partion(A[i],j)]
