Поразрядная сортировка | Время выполнения: O(kn) (см. ниже).
Поразрядная сортировка — это алгоритм сортировки целых (и некоторых других) чисел, использующий факт, что целые числа представляются конечным числом битов.
Карьера программиста. 6-е издание
·
Гэйл Лакман Макдауэлл
