Изменения
Нет описания правки
Перед сортировкой необходимо определить 2 величины:
<tex>1. width</tex> - максимальное количество разрядов в сортируемых величинах.
<tex>2. range</tex> - количество возможных значений одного разряда ключа(сортируемого элемента)т.е. мощность используемого алфавита.
== Применение ==
Алгоритм цифровой сортировки позволяет строить суффиксный массив за <tex>0O(n^2)</tex>, где <tex>n</tex> - длина строки.
== Источник ==
Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 5-8459-0082-4
