Поразрядная сортировка (по старшим разрядам) :: Radix MSD Sort

Поразрядная сортировка по старшим разрядам

Двигаемся от старших разрядов к младшим и на каждой итерации распределяем элементы массива в зависимости от того, какая цифра содержится в разряде.

После очередного распределения рекурсивно сортируются подмассивы элементов, сгруппированные по каждой цифре старшего разряда.

В поразрядной LSD-сортировке по младшим разрядам распределение происходит от младших разрядов к старшим.

Ссылки

Сортировки распределением

Поразрядная сортировка

Radix sort

Реализация на различных ЯП