Radix sort. Поразрядная сортировка. JavaScript.

В данном уроке рассматривается алгоритм поразрядной сортировки (radix sort). Данный алгоритм является устойчивым, но служит для сортировки целых чисел. Основная идея данного алгоритма заключается в том, что фактически сортировка осуществляется по разрядам каждого числа. Как всегда реализуем алгоритм на языке JavaScript. CodePen: This lesson discusses the radix sort algorithm. This algorithm is robust, but is used to sort integers. The main idea of ​​this algorithm is that in fact sorting is carried out according to the digits of each number. As always, we implement the algorithm in JavaScript.