Гарвард. CS50 на русском. 1. Короткие видео. 7. Быстрая сортировка

Подписаться 8 тыс.

Просмотров 74 тыс.

50% 1

Помочь каналу Online Univer:
Приватбанк MasterCard 5168 7423 4807 4000
PayPal - пользователь oleggolota17@gmail.com
Webmoney - WMR - R308763080665
Webmoney - WMU - U515924821859
Webmoney - WMZ - Z426274290636
Быстрая сортировка
CS50x - вводный курс по обучению компьютерным наукам и программированию, разработанный Гарвардским колледжом. Данный курс подходит как для средних и продвинутых пользователей, так и для новичков в данной сфере.
Оригинальное видео на официальном канале CS50:
/ cs50tv

Опубликовано:

1 окт 2017

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 53

@zimperch 4 года назад

я посмотрел это видео и теперь нахожусь справа от стены

@GANGST1ER 3 года назад

Хах.

@JoffreyB 6 лет назад

справа от стены

@pustunt 6 лет назад

О от N в квадрате а не О умноженное на N в квадрате

@404Negative 5 лет назад

озвучивал тупой гуманитарий

@pythonpc8090 4 года назад

опа, скажите спасибо гуманитарию, что есть хоть какой-то перевод:)

@saint8283 2 года назад

Он в какой-то момент вообще всю запись функции на что-то умножил)))

@EridanSilver 5 лет назад

Цифры в этом видео очень удобно подстроены, каждый раз выходит так, что число, которое ниже пивота - идет по порядку за стеной. Автор просто выстроил числа так, как ему удобно. Если слушать его обьяснение, то, в сценарии, где, например 4 и 3 поменяны местами, у нас в итоге выйдет 1 2 4 3 5 6 7 8 9. Суть в том, что если число ниже пивота, то его сразу ставят в начало. Но если порядок не соблюден, и есть числа меньше, чем это число? Короче видео по факту постраивает цифры.

@John.Doe.2025 5 лет назад

Главное лайки срубить, а то что там лажа пусть студенты мучаются. Самое интересное все хавают это дерьмо с причмоком.Если опору взять "5", а в массиве порядок будет 3241... , то и отсортировано выйдет как 324156789.ЗЫ: Говно, а не объяснение.

@P1nguin_ 5 лет назад

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

@P1nguin_ 5 лет назад

Я наконец нашёл НОРМАЛЬНОЕ объяснение этого метода сортировки :)))))) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ywWBy6J5gz8.html

@zan0zavzadnice 2 года назад

@@P1nguin_ еееее! спасибо!

@lirostin 2 года назад

@@P1nguin_ шикарное видео )

@Maxo_metr Год назад

коротко о видео: От... Стены...

@viktor_ovod 2 года назад

Fantastic!

@abuzarov 4 года назад

"О умноженное на n в квадрате" :) :) :)

@dmitriygubanov9241 6 лет назад

Что пацаны, транслейт?

@user-db3lt7qf2t 4 года назад

5:02 меняем 5 и 8. 8 становится последним елементом и сразу же показывают отсортированый масив. Как это произошло?

@pavel4279 2 месяца назад

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

@ashkart5440 4 года назад

Перевод немного хромой. Вначале видоса были заданы названия "стена", "самый левый эелемент" (он же "текущий эелемент"). И вот второй не использовался переводчиком, но постоянно упоминается ведущим. Из-за этого сложно понять, если не знаком с алгоритмом.

@loam Год назад

С такими бровями в ЦК КПСС надо 😄

@largusofdeath 2 года назад

3-й раз пытаюсь понять быструю сортировку и никак(

@DrZlad Год назад

Если ваше время понимания, меньше чем время затраченное автором(именно тот кто его первый придумал) на разработку и доказательства этого алгоритма. То всё ок.

@vladakymov2123 2 года назад

А как на 5:02 8-ка идёт в конец за 9-кой, а потом резко после раскадровки 9-ка оказывается за 8-кой и стена начинает перемещаться по изначальному алгоритму?

@ivan-ivanov-ivanovich 10 месяцев назад

Да говна навали, самый худший видос про быструю сортировку.

@sainthentai7763 4 года назад

У меня глупый вопрос здесь когда я меня местами текущий элемент с элементом у которого наименьший индекс. Я меня местами сами значения а индексы оставляю как есть. Или же я меняю индексы местами ?