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

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

Смотрите также