Цифры в этом видео очень удобно подстроены, каждый раз выходит так, что число, которое ниже пивота - идет по порядку за стеной. Автор просто выстроил числа так, как ему удобно. Если слушать его обьяснение, то, в сценарии, где, например 4 и 3 поменяны местами, у нас в итоге выйдет 1 2 4 3 5 6 7 8 9. Суть в том, что если число ниже пивота, то его сразу ставят в начало. Но если порядок не соблюден, и есть числа меньше, чем это число? Короче видео по факту постраивает цифры.
Главное лайки срубить, а то что там лажа пусть студенты мучаются. Самое интересное все хавают это дерьмо с причмоком.Если опору взять "5", а в массиве порядок будет 3241... , то и отсортировано выйдет как 324156789.ЗЫ: Говно, а не объяснение.
Ага, согласен, что пример плохой и объяснение непонятное. Если взять другие числа то так оно не отсортируется и не до конца понятно, как оно задумано. Придётся найти где это описано нормально. я думаю что нужно и слева от стены запускать такую сортировку рукурсивным вызовом этой функции или как?... буду гуглить
А как на 5:02 8-ка идёт в конец за 9-кой, а потом резко после раскадровки 9-ка оказывается за 8-кой и стена начинает перемещаться по изначальному алгоритму?
Если ваше время понимания, меньше чем время затраченное автором(именно тот кто его первый придумал) на разработку и доказательства этого алгоритма. То всё ок.
Перевод немного хромой. Вначале видоса были заданы названия "стена", "самый левый эелемент" (он же "текущий эелемент"). И вот второй не использовался переводчиком, но постоянно упоминается ведущим. Из-за этого сложно понять, если не знаком с алгоритмом.
У меня глупый вопрос здесь когда я меня местами текущий элемент с элементом у которого наименьший индекс. Я меня местами сами значения а индексы оставляю как есть. Или же я меняю индексы местами ?
я посмотрел это видео и теперь нахожусь
справа
от
стены
Хах.
5:02 меняем 5 и 8. 8 становится последним елементом и сразу же показывают отсортированый масив. Как это произошло?
если бы он получился не отсортированный, то мы бы просто продолжили итерации пока он не отсортируется
Цифры в этом видео очень удобно подстроены, каждый раз выходит так, что число, которое ниже пивота - идет по порядку за стеной. Автор просто выстроил числа так, как ему удобно. Если слушать его обьяснение, то, в сценарии, где, например 4 и 3 поменяны местами, у нас в итоге выйдет 1 2 4 3 5 6 7 8 9. Суть в том, что если число ниже пивота, то его сразу ставят в начало. Но если порядок не соблюден, и есть числа меньше, чем это число? Короче видео по факту постраивает цифры.
Главное лайки срубить, а то что там лажа пусть студенты мучаются. Самое интересное все хавают это дерьмо с причмоком.Если опору взять "5", а в массиве порядок будет 3241... , то и отсортировано выйдет как 324156789.ЗЫ: Говно, а не объяснение.
Ага, согласен, что пример плохой и объяснение непонятное. Если взять другие числа то так оно не отсортируется и не до конца понятно, как оно задумано. Придётся найти где это описано нормально. я думаю что нужно и слева от стены запускать такую сортировку рукурсивным вызовом этой функции или как?... буду гуглить
Я наконец нашёл НОРМАЛЬНОЕ объяснение этого метода сортировки :))))))
ruclips.net/video/ywWBy6J5gz8/видео.html
@@P1nguin_ еееее! спасибо!
@@P1nguin_ шикарное видео )
О от N в квадрате а не О умноженное на N в квадрате
озвучивал тупой гуманитарий
опа, скажите спасибо гуманитарию, что есть хоть какой-то перевод:)
Он в какой-то момент вообще всю запись функции на что-то умножил)))
справа от стены
С такими бровями в ЦК КПСС надо 😄
"О умноженное на n в квадрате" :) :) :)
коротко о видео: От... Стены...
А как на 5:02 8-ка идёт в конец за 9-кой, а потом резко после раскадровки 9-ка оказывается за 8-кой и стена начинает перемещаться по изначальному алгоритму?
Да говна навали, самый худший видос про быструю сортировку.
Что пацаны, транслейт?
3-й раз пытаюсь понять быструю сортировку и никак(
Если ваше время понимания, меньше чем время затраченное автором(именно тот кто его первый придумал) на разработку и доказательства этого алгоритма. То всё ок.
Нужно понять не как она работает, а работает ли она. Как поймете, что она работает, то это и будет нужным пониманием.
Fantastic!
Почему из-за выбора опорного элемента алгоритм считается нестабильным? Ведь можно взять за правило всегда использовать средний элемент как опорный.
а какая разница какой брать? Если массив не отсортирован(а это только предстоит сделать) то в среднем элементе может оказаться что угодно.
Как вы средний собрались искать в неотсортированном массиве? Чтобы его найти как раз и надо сперва отсортировать массив
Перевод немного хромой. Вначале видоса были заданы названия "стена", "самый левый эелемент" (он же "текущий эелемент"). И вот второй не использовался переводчиком, но постоянно упоминается ведущим. Из-за этого сложно понять, если не знаком с алгоритмом.
Это не сортировка Хоара,это сортировка Ломуто
На кой хер я это всë учу, я же гуманитарий
не факто что это быстрая сортировка, но работает
#include
using namespace std;
void print(int arr[], int n) {
for (int i = 0; i < n; i++)
cout
Свои работы пости в другом месте
@@Персона-е2т в какам мести?
Сенк вери!!!!
Что если скажу есть способ получить О(п) производителность?
Давай
ruclips.net/video/smHR-hd2Zbc/видео.html
Ты уже сказал это
ruclips.net/video/smHR-hd2Zbc/видео.htmlsi=eU4rZrjxpKVJSctk
@@АнтонЯ-с5т ruclips.net/video/smHR-hd2Zbc/видео.htmlsi=eU4rZrjxpKVJSctk
че за бред, сортировке не важно, из какого типа элементов состоит массив, главное - чтоб был определен ключ сортировки
че то не работает фокус
какай фокуса?
надо спросить у немцев. у них большой опыт в строительстве стен
У китайцев
надо спросить у них за сортировку дымком
Переводчик забыл вынять член массива из рота прежде чем включив мозг и начать переводить.
Какикх дзэбфилфов только не наберут в переводчики.
5:03 было 7 9 8 стало 7 8 9
обманули нас
нас наебали, расходимся
Ну и в чем эффективность этого алгоритма? Не явно!
Потому как он не всегда эффективен, как и сказали. Возьмите условия, когда он эффективней и на них посмотрите
У меня глупый вопрос здесь когда я меня местами текущий элемент с элементом у которого наименьший индекс. Я меня местами сами значения а индексы оставляю как есть. Или же я меняю индексы местами ?
Если вопрос еще актуален, зайди ко мне на канал, последнее видео в плейлисте "Алгоритмы программирования" ответит на все вопросы.
@@RomanMamedov333 спасибо) по Вашему видео все стало понятно)