229
Пирамидальная сортировка
Количество проходов, которое я назову w, зависит от «длины»
слов, но не от количества слов n. Таким образом, порядок роста
равен O(wn) и является линейным по n.
Существует множество вариантов поразрядной сортировки, как
и способов реализации каждого из них. Узнать о них больше
можно на сайте http://thinkdast.com/radix. В качестве дополнитель-
ного упражнения подумайте о написании своей версии пораз-
рядной сортировки.
Пирамидальная сортировка
Наряду с поразрядной сортировкой, которая применяется, ко-
гда объекты имеют ограниченный размер, существует еще один
алгоритм сортировки специального назначения: ограниченная
пирамидальная сортировка. Она полезна, если вы работаете
с очень большим набором данных и хотите получить ...