Изменения

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

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

2 байта добавлено, 18:36, 10 июня 2012
Нет описания правки
добавляем A[i] в конец массива buckets[partition(A[i],j)]
// partition — функция которая по данному объекту и индексу возвращает число от 0 до Base - 1
// в случаи случае со строками функция partion partition возвращает код j-ого символа строки A[i].
for i = 0 to Base - 1
buckets[i] = Bucketsort(buckets[i],j+1)
42
правки

Навигация