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

Программу данного курса вы можете посмотреть по ссылке - docs.google.com/document/d/1U...
В этой лекции мы рассмотрим алгоритм быстрой сортировки. Этот алгоритм является классикой в теории алгоритмов сортировки. Применяемое при этом разбиение Хоара предложено самим автором алгоритма быстрой сортировки. В лекции будет продемонстрировано реализация этого алгоритма на Python и Java. Также проведен вычислительный эксперимент по исследованию эффективности алгоритма.
Ссылка на конспект этой лекции - drive.google.com/file/d/18XvN...
Ссылка на реализацию этого алгоритма на Python и Java - drive.google.com/drive/folder...

[@8-----3]

Большое спасибо за данный ролик. Это наверное единственный русскоязычный канал где дотошно объясняют с примерами и без воды не по теме, с хорошим микрофоном. Мне, как человеку, что лучше понимает через визуальное представление, ваш канал - просто находка! Пожалуйста, продолжайте свой канал. У вас отличный материал!

[@Kelbi28]

идеально объясняете! странно, что так немного подписчиков

[@McGewen]

ПРОСТО СУПЕР!

[@user-ew5yr3in3u]

Спасибо за видео!

[@trypophobia7497]

Спасибо большое за урок

[@user-hruser]

Попробовал эту реализацию, с замером пересылок и сравнений, получилось больше чем в сортировки прямым выбором, на вики этот алгоритм лучше описан, пришлось от туда дернуть

[@oleksandrtsymbaliuk]

Добрый день. Спасибо за проявленный интерес. А можете указать реализацию на каком языке вы имеете в виду. Ну и дать ссылку на более удачную реализацию этого алгоритма.

[@user-hruser]

@@oleksandrtsymbaliuk на вики алгоритм с базовым элементом из середины массивы, а не первый, поэтому работает быстрее

[@oleksandrtsymbaliuk]

Так это играет роль только при сортировке, уже отсортированных массивов. И наоборот можно подсунуть такой массив, где именно выбор посередине значительно понизит производительность. Более менее универсальный подход уже дадут различные оптимизации (9-ки Тьюки и т.д.) вот тут, да можно говорить о большей эффективности.

[@McGewen]

по часу заміряли?

[@manOfPlanetEarth]

Дядя Саша, снова приветствую вас! Есть вопрос: на 20:00 в breakPartition у вас три for(...). Есть причина использовать их, а не while? Я чет всё чз while сделал🤷‍♂️🙂 Заранее спасибо за ответ: уж больно заинтересовал этот момент. пс. очень понравилась реализация на джаве: прямо по тексту и получилось крайне лаконично(оставлю эту тафтологию) и понятно👍🏼

[@oleksandrtsymbaliuk]

Спасибо за высокую оценку моей работы. А ответ по поводу for, это не более чем дело вкуса. Ведь и я использую for в качестве циклов while. Мне просто больше нравится синтаксис с for и все.