Один из алгоритмов, которые не используют сравнение элементов массива. Сначала элементы сортируются по своему младшему(последнему) разряду, затем следующему(предпоследнему) и т.д. до старшего разряда, первого.
До сортировки необходимо знать два параметра: k и d, где:
k - количество разрядов в самом длинном ключе
d - разрядность данных: количество возможных значений разряда ключа
| Лучшая | Средняя | Худшая |
|---|---|---|
| - | n * k/d | n * k/d |