Изменения
Нет описания правки
'''Второй этап''' - сборка: просто последовательно соединяем один за другим все корзины и располагаем элементы уже в этой последовательности:
<tex>9, 8 (list0), 11, 21 (list1), 24(list4), 76(list6), 98(list8), 59(list9)</tex>
Это был один проход алгоритма, соответствующий крайнему правому разряду ключа.
== Время работы ==
Алгоритм цифровой сортировки работает за линейное время.
== Применение ==
Алгоритм цифровой сортировки позволяет строить суффиксный массив за <tex>0(n^2)</tex>
== Источник ==
Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 5-8459-0082-4
