Курс Алгоритмы и структуры данных. Алгоритмы сортировки

[@serdotsenko]

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

[@ITVDN]

+Serhiy Dotsenko Благодарим Вас за комментарий itvdn.com/ru/video/algorithms-and-data-structures

[@eliz_dem]

Спасибо большое за урок. Очень понятно и интересно донесена информация!

[@лісовібрати]

У парня талант учителя! Огромное спасибо!

[@viktorsoroka4510]

большое спасибо за материал!!!

[@ramazanmutayev397]

interesno,spasibo)))xotya s melochami razobratsya trudno

[@АлександрКакушкин-л9ж]

В табличке для быстрой сортировке неправильно указан размер дополнительной памяти. Поскольку на каждой стадии массив делится на две части, которые в свою очередь надо обе отсортировать, надо где-то хранить границы одной из частей, пока сортируется первая. Поскольку части сортируются в фиксированном порядке, то в худшем случае потребная память возрастает аж до O(N). Если сортировать сперва более короткую часть, потребная память уменьшается до O(log N) (достигается, если очередной кусок каждый раз делится строго пополам). До O(1) потребная память сокращается, только если фатально не везёт и в качестве разделяющего, всегда попадается минимальный или максимальный (или тот, что рядом с ним). Случай сложности O(N^2)

[@KazakovVsevolod]

Спасибо за уроки. Я правильно понимаю что в примере сортировки пузырьком не применено правило, что после каждого обхода массива следующий обход делается не по всему массиву а на (len - i) где i номер обхода? Из видео понял, что каждый раз сравниваются все элементы массива.

[@saibel129]

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

[@mrjekagm]

В коде алгоритм пузырьком реализован иначе, чем описан в презентации. Зачем лишние проходы по отсортированному хвосту? Если уж пишете код, то пишите в соответствии описанию.

[@aln7485]

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

[@Cynoptic8]

Что реально, в java нет стандартной функции swap ?

[@VictorPaskel]

итерация же. без Н

[@PeterTeslenko]

В quicksort Вы неверно произносите имя своей же переменной. Вы говорите sortedIndex, а там storeIndex

[@rmzvoid]

надо было для примера взять массив из миллиона эелементов, тогда бы это видео не кончалось...

[@EyeOfInfinity-t5g]

Пример сортировки вставкой - это конечно полная жесть, настолько кривой реализации я еще не видел. Там код пишется на 4 строчки без всяких временных буферов и миллиона функций.

[@libertariancom]

Как-то это очень плохо. Если уж писать реализацию - то писать на ходу, по шагам, а не накидать всё в кучу функций, что в итоге ничего не понятно. Крайне плохо объяснено