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

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U-XBUSU1PMwn7DL_nks2nUmyPSiDDdSpmTF9Ec_7MSU/edit?usp=sharing В этой лекции мы рассмотрим алгоритм быстрой сортировки. Этот алгоритм является классикой в теории алгоритмов сортировки. Применяемое при этом разбиение Хоара предложено самим автором алгоритма быстрой сортировки. В лекции будет продемонстрировано реализация этого алгоритма на Python и Java. Также проведен вычислительный эксперимент по исследованию эффективности алгоритма. Ссылка на конспект этой лекции - https://drive.google.com/file/d/18XvNCWnZabmR34kHZZJgKwFz94nHd6w7/view?usp=sharing Ссылка на реализацию этого алгоритма на Python и Java - https://drive.google.com/drive/folders/1jqS37uJoRTrGSe8JXSRo2I6fqBUwYRuu?usp=sharing

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