Алгоритмы. Быстрая сортировка. Разбиение Хоара. Реализация на Python и Java.

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