ABOUT

Поразрядная сортировка(Radix Sort) относится к классу сортировок распределением и была придумана Гарольдом Сьюардом в 1954 году, когда тот работал в MIT. Принцип этого алгоритма довольно прост и заключается в использовании примитивных для осознания и представления свойств систем счисления. У данной сортировки есть две вариации: LSD(Least significant digit - наименее значимая цифра) и MSD(Least significant digit - наиболее значимая цифра).