Алгоритмы. Сортировка подсчетом. Реализация на Python и Java.

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