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.