Визуализация сортировки Radix

Визуализация алгоритма радиксной сортировки. Начнём с более простого алгоритма: сортировки «Дирих» (иногда также называемой сортировкой «Банкет» или «Корзиночная сортировка», см. ниже). Затем обсудим устойчивость алгоритма сортировки и, наконец, радиксную сортировку. Ссылки: Быстрая сортировка против пузырьковой сортировки:    • Visualization of Quick sort (HD)   Сортировка слиянием против быстрой сортировки:    • Merge Sort vs Quick Sort   Сортировка кучи:    • Heaps and Heap Sort   Сортировка вставками против пузырьковой сортировки:    • Insertion Sort vs Bubble Sort + Some analysis   Сортировка Stooge и сортировка Bogo:    • Slow sorting: Stooge sort and Bogo sort   Сортировка Шелла против сортировки вставками:    • Shell sort vs Insertion sort   О радиксной сортировке: Она берёт своё начало с сортировочных машин Холлерита, появившихся примерно в 1890 году. Машины выполняли только сортировку Pigeonhole, а операторы были проинструктированы, как использовать её в качестве одного из этапов радиксной сортировки. Первоначальные инструкции были для сортировки MSD Radix, но, по-видимому, анонимный оператор обнаружил, что сортировка LSD Radix проще. О сортировке Pigeonhole: Иногда её называют сортировкой Bucket или Bin sort. Но обычно эти два термина относятся к алгоритму, в котором каждый «ведро» или стек содержит диапазон возможных значений, а не только одно. Затем каждый «ведро» сортируется с использованием определённого алгоритма. Если каждый «ведро» сортируется рекурсивно с использованием сортировки Bucket, то мы получаем сортировку MSD Radix. Сортировка подсчётом также очень похожа на сортировку Pigeonhole, за исключением того, что она просто подсчитывает количество значений в каждом «ведре», а не перемещает их в «ведро». Подробнее: https://www.udiprod.com/radix-sort/