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