Алгоритмы. MSD сортировка строк

В этой лекции мы рассмотрим алгоритм msd сортировки строк. Этот алгоритм является вариацией алгоритма сортировки распределяющим подсчетом для строк. В качестве ключа сортировки используется код символа. Для того, что бы не нарушать полученный лексикографический порядок, эту сортировку нужно выполнять рекурсивно для поддиапазов с одинаковым ключом сортировки на предыдущем шаге. В лекции будет продемонстрировано реализация этого алгоритма на Python, Java и Fortran.

0:00 Вступление
01:09 Теоретическое объяснение алгоритма
12:07 Реализация на Python
18:40 Реализация на Java
24:38 Реализация на Fortran
31:35 Список литературы