Алгоритмы поиска и сортировки: Быстрая сортировка Хоара. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@CC-vh4bv]

я чуть со стула до луны не подлетел в конце видео. спасибо.

[@kirillchanov6215]

Ещё громче заставку свою сделайте пожалуйста, плохо слышно

[@oleksandr4774]

100% ничего не слышно надо еще по громче

[@errorgrisha]

и правда, в конце чуть не обделался на стул

[@user-sj2iq9hf6k]

баааалин я смета соскочил, такой спокойный монотонный голос и бац

[@dantesalighieri]

AND HIS NAME IS JOHN CENA!!!

[@Bikla]

Так после спокойного монотонного объяснения заставка в конце заорала как взрыв бомбы.... Хорошо что сердце крепкое

[@beFreeAndCreative]

9:39 Вот это я обосрался

[@alivesubstance1480]

Паршивый монтаж

[@stasandrianov]

блть. Я к концу ролика заснул под монотонный бубнеж, а тут это.

[@fanifyeyev]

Вообще жестяк.

[@TheAstario]

Вы попейте что-нибудь укрепляющее сфинктер, и успокоительное, а то вон как неудобно получилось, вы так испугались, что про свою внезапную диарею написали на весь KZbin

[@ava9120]

спасибо что предупредил, я специально потише сделал, но в конце всё равно кирпичей наложил от этой скримоты!

[@woodscrock]

Очень доступно, спасибо, но перепонки еле выдержали :)

[@tarasmelnyk4953]

Очень доступно. Спасибо!

[@konstantinyurlov2138]

Приятно смотреть и слушать

[@treasurehunter1509]

Толково объяснили! Отличный преподаватель, спасибо! =)

[@kawunus]

спасибо большое, стало все предельно ясно

[@gagogoga794]

Разжижал:) лайк

[@marusia8]

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

[@r2d2onvacation]

Pivot берём как случайный элемент из массива, но в массиве нет элемента со значением 5.

[@mihael3d]

Необязательно выбирать случайный элемент массива. Для улучшения эффективности может выбираться средний, или значение медианы первого, среднего и последних элементов.

[@errorgrisha]

имелось ввиду элемент с индексом '5' то есть 8 (последний элемент справа)

[@errorgrisha]

хотя может и нет, ведь было сказано "6 большой элемент". Странно.

[@AxanX]

Образно говоря. Можешь тупо взять а(0)

[@flexo23dl]

Сделайте немного громче заставку, а то после этого раза я мало что теперь слышу!

[@user-zu1nl5fu8r]

а где можно код посмотреть?

[@sd3246]

Не обсудили ситуацию, что делать, если в массиве есть элементы равные pivot, и если этих элементов несколько. Почему выбрали 5, если этого элемента нет в массиве?

[@khodyrevds]

pivot - опорный элемент

[@zlatovlasich8317]

Может кто нибудь написать конечную программу, я не могу найти ошибку.

[@RomanMamedov333]

Если вопрос еще актуален, тогда ответ можешь найти у меня на канале в плейлисте алгоритмы программирования.

[@rubensaghatelyan6284]

А если n нечётное число? Написал это после 2:00.

[@AxanX]

Отбрасываешь дробную часть

[@VSsoviet]

хорошо поспал

[@yeson6581]

Ну по итогу то преподаватель так и не отсортировал массив. В чём прикол? Рассказать о том, как выбрать pivot? Или как разделить массив на маленькие элементы и большие элементы?

[@vatemsura]

Зачем так громко? Насрать можно в конце...

[@segameserver]

2:08 Логарифм по какому основанию?

[@oleksandr4774]

зачастую когда рассказывают о сортировках подразумевают основание 2 а так хз

[@MrMaxSeven]

2. Делим же на 2 части массив все время

[@AxanX]

Тут разговор о степени двоек. И основание такое же

[@eltoniferse8798]

Когда идёт речь об О-больших, то основание логарифма опускается ввиду определения О-большого

[@Sphinx-jz9ox]

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

[@deasdq]

мне кажется или это сортировка слиянием ?

[@iliadubrovskii8204]

есть схожесть лишь с делением массива на два, а так плюс этой сортировки, что она не использует дополнительную память в отличие от слияния

[@user-rg3xu2se6e]

@@iliadubrovskii8204 слияние так же пишется без использования доп памяти

[@iliadubrovskii8204]

@@user-rg3xu2se6e гугл в помощь

[@user-qm1lw9gh9j]

pivot берем как 5 ага ] а когда массив из миллионных чисел я тоже с пятерочкой сравню. спасибо!)

[@FoxChpoks]

в видео же сказано, что может браться элемента массива. К примеру, средний

[@AxanX]

Это не суть

[@user-ms3fb5kz9z]

скорость онли x2, если вы студент

[@bekzatshakirov4562]

Там ошибка Просто на будущее Nl*n(N);

[@TheDardChannel]

Ошибки нет, т.к. при асимптотической оценке сложности алгоритма константные множители отбрасываются. Когда мы пишем log(N), мы подчеркиваем, что сложность логарифмическая, и нас сильно не волнует основание логарифма, т.к. logA(b) = logC(B)/logC(A).

[@AxanX]

Там 1000 000 операции, либо 1000 005, так что нн парьтесь. В худшем случае по любому будет N*N

[@andydan3562]

pivot [ˈpɪvət], не пайвот

[@user-mh7kx3oo7t]

докапывание до произношения - моветон, особенно учитывая то, что на английском говорят по всему миру, все по разному, и все "неправильно". Даже в границах Великобритании есть огромное множество диалектов и прочих девиаций.

[@akhmetsha]

@@user-mh7kx3oo7t Основные понятия нужно произносить правильно, иначе есть риск оказаться не понятым за рубежом

[@user-mh7kx3oo7t]

@@akhmetsha насколько я слышал, в немецком произношение слова "ich"(я) варьируется от "ищ" до "ик" в разных землях. я боюсь, что это достаточно основное понятие.

[@akhmetsha]

Алексей Догачев диалекты это одно, а правильное произношение - другой разговор. В британском и американском английском многие слова тоже произносятся по-разному, но конкретно слово pivot везде говорится через «и». И если говорить слова правильно, то их поймёт и австралиец, и индус. Поэтому диалекты - не оправдание

[@user-mh7kx3oo7t]

@@akhmetsha ну а русский говорит так. Ок, да?

[@user-pl1ke7oh3e]

ты такой большой как эти массивы