КАК РАБОТАЮТ СОРТИРОВКИ | АЛГОРИТМЫ

  Рет қаралды 196,199

Alek OS

Alek OS

Күн бұрын

clck.ru/32rrRX - освойте навыковый курс «SQL для работы с данными и аналитики» в Яндекс Практикуме. Промокод «ALEK» на скидку 5% до 24 декабря.
Регистрируйтесь и создавайте надёжный кластер Облачных баз данных в Selectel с экономией в 30%: slc.tl/m962k
КАК РАБОТАЮТ СОРТИРОВКИ | АЛГОРИТМЫ
-Пузырьком
-Выбором
-Вставками
-Быстрая сортировка Хоара
-Быстрая сортировка Ломуто
Подписывайся в соц. сетях:
Телеграм - t.me/Alek_OS
ВК - alekos1
❤️ Поддержка канала:
Бусти - boosty.to/alekos
Юмани - yoomoney.ru/to/410011179144828
✔️ Полезные ссылки:
Основы программирования - • КАК РАБОТАЕТ ПАМЯТЬ КО...
Полезно знать - • ЯЗЫКИ ПРОГРАММИРОВАНИЯ...
Алгоритмы и структуры данных - • УСКОРЬ СВОЙ КОД В МИЛЛ...
Мысли Алека - • КАК ИЗУЧАТЬ ПРОГРАММИР...
00:00 Введение
02:09 Сортировка пузырьком
04:02 Яндекс практикум
05:57 Сортировка выбором
07:00 Сортировка вставками
09:13 Selectel
10:43 Сравнение 3-х сортировок
12:12 Сортировка Хоара
20:18 Сортировка Ломуто

Пікірлер: 260
@AlekOS
@AlekOS Жыл бұрын
Вступай в телеграм-канал: t.me/Alek_OS
@user-bh2ot5ks8f
@user-bh2ot5ks8f Жыл бұрын
Есть сортировки способные рассчитать предполагаемое место элемента в массиве, хотелось бы услышать о таких сортировка тем более что о них почти нигде нет информации
@autist47
@autist47 Жыл бұрын
чуть-чуть подушню, но ради улучшения контента в будущем: 13:54 - правильно будет "без их обмена"
@user-jq8uv8nv7x
@user-jq8uv8nv7x Жыл бұрын
я понял только одно чтобы быть хорошим программистом нужно сперва изучить цифровую схемотехнику и архитектуру )))
@elliot3793
@elliot3793 Жыл бұрын
Все что не пузырек - сложна )
@LithiumDeuteride-6
@LithiumDeuteride-6 5 ай бұрын
Лет 20 назад придумал свою быструю сортировку, записал на бумажке, тогда компа у меня не было. Потом он появился, но я про это забыл, несильно давно всё таки решил реализовать алгоритм, получилось. Но скорость поначалу уступала квику, но после оптимизаций удалось сделать более быструю сортировку. Я так же добавил для маленьких частей массива обычный пузырёк, где-то на 7 элементах, и это заметно ускорила сортировку. Преимущество пузырька, что код очень простой, и с маленькими массивами работает весьма быстро.
@kotsba
@kotsba Жыл бұрын
Где-то на середине объяснения быстрой сортировки всё начало звучать, как потоковый шум😅 Придется в книгу залезть какую-нибудь)
@rmsoft
@rmsoft Жыл бұрын
No, try to code it, then it become extremely clear.
@axax4xa
@axax4xa Жыл бұрын
@@nullnull557 какой именно плейлист? 17-18 Python, 2018 Python, 2020 C++?
@andreyzvonnik1918
@andreyzvonnik1918 Жыл бұрын
​@@nullnull557благодарю
@user-od1sy9uo2v
@user-od1sy9uo2v 9 ай бұрын
Ты серьезно? А программирование точно твое?
@kotsba
@kotsba 9 ай бұрын
​@@user-od1sy9uo2vа чье еще если не мое?) Может день тогда был не из лучших, может башка кипела уже от других вопросов, я уже не помню. Но во второй раз всё зашло спокойно.
@user-dq6rk6fl7f
@user-dq6rk6fl7f Жыл бұрын
для меня и для еще некоторых одногруппников по программной инженерии твой канал стал спасением. спасибо тебе, Алек
@eugenefedoryachenko8793
@eugenefedoryachenko8793 Жыл бұрын
очень жаль, что вы не способны освоить базу самостоятельно. Дальше в программировании вам будет больно
@kemencryptocode
@kemencryptocode Жыл бұрын
@@eugenefedoryachenko8793 что означает самостоятельно?Читать методичку? Или же просто глянуть видео по теме, считается несамостоятельным изучением?
@eugenefedoryachenko8793
@eugenefedoryachenko8793 Жыл бұрын
@@kemencryptocode суть как раз в исходном комментарии. Человек выше пишет, что он без видео на этом канале не понимал алгоритмы и прочее темы которые подымались на этом канале. Это базовые знания, которые проходятся в школе. А алгоритмы вообще не требуют изучения, а требуют понимания, если человек мнит себя хоть каким-то программистом, я думаю он нашел бы уже материал о том какую логику используют сами алгоритмы. А суть моего комментария в том, что не нужно ждать пока тебе принесут на блюдичке разбор базы, иначе потом ты ничего не сможешь делать сам
@user-di4lo7tl5u
@user-di4lo7tl5u Жыл бұрын
@@eugenefedoryachenko8793 j8jj
@user-di4lo7tl5u
@user-di4lo7tl5u Жыл бұрын
@@eugenefedoryachenko8793 j8jj8i
@AdminAdmin-sl6md
@AdminAdmin-sl6md Жыл бұрын
Смотря KZfaq и изучая все каналы по теме "Программирования" я нашел тот, который заслуживает внимания для просмотра. Причем информация не простая, но ты делаешь не простые вещи понятными и доступными. Я уже подумал что "Сумасшедшие" и те, которые хотят разобраться в работе того что изобрело человечество вымерли. Как ты говорил: Программирование - это искусство", а для кого программирование это деньги, просто не понимают что они гниют и деградируют в этом мире.
@user-zd9wx7ih6c
@user-zd9wx7ih6c Жыл бұрын
Никто не будет делать «искусство» за просто так. Ни художник, ни скульптор, ни программист
@NoName-tu3oe
@NoName-tu3oe Жыл бұрын
бредятина про деньги, ты сам то будешь за 20к рублей выполнять обязанности сеньера помидора в госконторе? или это другое? да и искусство всегда имеет цену
@executed_code
@executed_code Жыл бұрын
А разве программист, видящий в программировании искусство, не может хотеть денег?
@___avka___924
@___avka___924 Жыл бұрын
Либо у человека могут быть совсем другие интересы, а программирочание хороший способ обеспечить себя, свою семью и саму возможность заниматься чем-то другим.
@AdminAdmin-sl6md
@AdminAdmin-sl6md Жыл бұрын
Я ничего из этого не отрицаю, ведь правда, искусство тоже ценится, но если художник работает только из за денег, можно ли его считать ценителями искусства? Не знаю. Скорее это проходные люди которые будут пахать и работать что бы прокормить себя и свою семью...
@user-in1wt2yx1v
@user-in1wt2yx1v Жыл бұрын
Спасибо! Смотри уже видео 7-ое без остановок - повторяю каждый новый для себя алгоритм. Мне как новичку в этой деятельности твой канал ОООчень сильно помогает. И несмотря на то, что я не особо увлекался историей программирования, твои видео по истории также очень сильно привлекают.
@gandromes
@gandromes Жыл бұрын
Алек, спасибо за видео очень радует твой контент. Я даже и не знал что сортировка Хоара на бумаге так сложна на деле просто пишешь код который уже как вы учёный и даже не задумываешься о том как это работает под капотом и именно за то что ты раздвигаешь для меня и других неким слои абстракций я тебя люблю)
@bOOOOkash
@bOOOOkash Жыл бұрын
Спасибо. Я практически педагог информатики и мне нравится Ваш канал, всё очень информативно. Да, со многим знаком, но не менее интересно становится смотреть. Ждём продолжения.
@user-cu4cy2tv9l
@user-cu4cy2tv9l Жыл бұрын
продолжай в том же духе! это только начало разбора темы алгоритмов :) алгоритмов бывает много, разных, для решения разных задач. Из этого можно сделать целый плейлист! Думаю что будет очень интересно. Побольше бы такого качественного контента, визуал видео симпотичный и понятный.
@user-pn8dw9ep5n
@user-pn8dw9ep5n Жыл бұрын
Канал на котором очень подробно объяснят, то куда многие вообще не лезут. Спасибо большое
@user-cu4cy2tv9l
@user-cu4cy2tv9l Жыл бұрын
как раз туда и надо лезть тру-программистам) потому что без знания алгоритмов, структур данных и прочего что рассказывается на этом канале далеко не уедешь.
@megoburd
@megoburd 10 ай бұрын
Большое спасибо! Это лучшее объяснение сортировок, что я нашел! И лайк за подсказку про сортировку хоара+выбором, меньше итераций в 3 раза)
@MichaelZh
@MichaelZh 7 ай бұрын
Спасибо большое за видео. Все красиво, понятно и доступно.
@leomysky
@leomysky Жыл бұрын
Офигеть, просто вау! Спасибо за ролик!
@akent4000
@akent4000 Жыл бұрын
Контент топ, спасибо тебе за то, что делаешь!
@anotherspy3385
@anotherspy3385 Жыл бұрын
Довольно доступные объяснения, интересно слушать.
@LihnPhan
@LihnPhan Жыл бұрын
Спасибо за видео! Всегда жду
@user-uw9bs8fx7e
@user-uw9bs8fx7e Жыл бұрын
Крайне полезный контент, с удовольствием смотрю каждое видео!
@kirill4627
@kirill4627 Жыл бұрын
В целом видео хорошее, но, довольно, сложно объяснил сортировку Хоара, можно было так: 1. Выбираем случайный элемент, если элемент всего один, то возвращаем его. 2. Выбираем в 2 массива элементы меньше и элементы больше текущего. 3. Рекурсивно вызываем функцию, передавая массивы и переходим в пункт 1.
@8-----3
@8-----3 6 ай бұрын
А лучше бы вообще код дал и не стал бы ничего виузализировать. Десять минут бы вам сократил)))
@kirill4627
@kirill4627 6 ай бұрын
@@8-----3 хорошая шутка, но я имел ввиду, что так лучше понять)
@user-cu4cy2tv9l
@user-cu4cy2tv9l Жыл бұрын
в книге Грокаем алгоритмы - Адитья Бхаргава есть приведённые алгоритмы сортировки, и объясняется проще на пальцах. Здесь в видео уж очень всё разжёвывается и очень мудрено рассказывается, я на быстрой сортировке чуть мозг не сломал, хотя это простейщий алгоритм: разделить массив на две части, выбрать опорный элемент,, применить рекурсивно функцию сортировки к двум подмассивам (которые больше и меньше опорного). Всё. стрелочки какие-то... туда идти, сюда не идти... зачем столько сложностей?
@keshachoke2847
@keshachoke2847 Жыл бұрын
Фраза "применить рекурсивно функцию сортировки к двум подмассивам" далеко не для каждого покажется проще чем визуализация стрелочками. Все по разному воспринимают информацию, для вас вот проще видимо текстовое описание
@user-ir8nd6mj2b
@user-ir8nd6mj2b 11 ай бұрын
Как раз таки в Грокаем алгоритмы приведена самая простейшая реализация быстрой сортировки, потому что бОльшую часть работы за тебя делает именно пайтон) Попробуй сделать так же например в Си и внезапно возникнут вопросы: "а как получить подмассив? а как их конкатенировать?" И даже если ты найдёшь ответы на них, твоё решение будет суууупермедленным, потому что в каждом рекурсивном вызове ты будешь по нескольку раз маллочить кучу памяти.
@KiraYoshikage555
@KiraYoshikage555 25 күн бұрын
Так я книгу тоже читал но после этого видео понял что там приведены только те примеры и выбраны только те опорные точки где левый подмассив будет с числами меньше опорного а правый с числами больше опорного но про то что числа нужно будет менять местами чтобы левый и правый подмассивы были больше и меньше я ничего не слышал и не читал
@user-ke6mg1nu1b
@user-ke6mg1nu1b Жыл бұрын
Спасибо за очень хорошую визуализацию сложных тем. Это большой вклад в развитие многих и просвещение IT.
@denisryan3332
@denisryan3332 Жыл бұрын
Я это включаю когда уснуть не могу 😁
@solan-goose6053
@solan-goose6053 Жыл бұрын
Спасибо за видео! Очень хорошая подача материала!
@loguser7795
@loguser7795 Жыл бұрын
Как всегда интересно, спасибо за разбор:3
@Smerrrtnik
@Smerrrtnik Жыл бұрын
Большое спасибо за твои ролики. Очень классно.
@user-hx6sc1hc1k
@user-hx6sc1hc1k Жыл бұрын
Спасибо огромное за видео, все понятно и интересно, прошу по больше таких видео
@user-jg7pb6ii8e
@user-jg7pb6ii8e Жыл бұрын
Вау. Даже добавить нечего. Посмотрев это видео , я поняла, как работают алгоритмы. Из Вас вышел бы хороший преподаватель.
@user-kp6qf5jb3k
@user-kp6qf5jb3k Жыл бұрын
Какой же кайф смотреть такие ролики
@VolodymyrZel
@VolodymyrZel Жыл бұрын
Мне очень нравятся твои видео потому, что видно что они сделаны педантичным человеком: всё так красивенько, практично, понятно визуализировано. Это я заметил только сегодня, после просмотра трёх видео (просто как-то давно мне не рекомендовались). И вот это уже пятое видео подряд, и я заметил как в 22:55 в ячейке количества перестановок отсортированного методом Ломута массива не закрыта скобочка 😅, очень забавно увидеть это после того, что я начал замечать, на сколько мне нравится подача (аудио и видео). Но я в любом случае люблю твои видео, пусть и скобочки нет 👀, они всё равно очень классные
@DP-pt8zm
@DP-pt8zm Жыл бұрын
Лучший канал! Спасибо!
@andrewpanama5133
@andrewpanama5133 Жыл бұрын
Спасибо за видео!
@MartinXProject
@MartinXProject Жыл бұрын
Спасибо, лучший!❤
@Magic__Man
@Magic__Man Жыл бұрын
Красота!
@Ground1981
@Ground1981 Жыл бұрын
Наглядно, понятно. Спасибо 👍
@EvgenyChannel
@EvgenyChannel Жыл бұрын
Нужна часть 2. В которой доказывается что cортировать быстрее NlogN невозможно. И часть 3 где расказывается про сортировку Radix :)
@user-cu4cy2tv9l
@user-cu4cy2tv9l Жыл бұрын
и начинать бы стоило вообще с объяснения что такое О-большое, и как рассчитывается скорость алгоритма. Ну это так, на всякий. Потому что если бы я не знал, то для меня эти формулы в примерах (таблицы сравнения) были бы пустой информацией. А "программистов", которые не отличают линейное время от логарифмического к сожелению много.
@user-sz1lw6bh4d
@user-sz1lw6bh4d Жыл бұрын
Невозможно только для сортировок сравнения. Сортировки подсчётом, например, могут работать быстрее
@user-wi8pp2sd6i
@user-wi8pp2sd6i Жыл бұрын
Большое спасибо за разбор
@Miron_MipoX
@Miron_MipoX Жыл бұрын
топ! пересматриваю по несколько раз. и советую этот канал друзьям!
@rtsenjoyer3861
@rtsenjoyer3861 Жыл бұрын
За сортировку Хоара и Ломуто отдельное спасибо.
@jimm882
@jimm882 Жыл бұрын
Мне нравятся еще алгоритмы поиска подстроки в строке. С ходу выглядят сложно, но когда разберешься становится понятен принцип. Можно наглядно визуализировать. Стоит сделать на эту тему ролик. Ну и вообще визуальный разбор работы популярных алгоритмов - крутая штука.
@anon_commentator
@anon_commentator 2 ай бұрын
"С ходу выглядят сложно" мне кажется поиск подстроки в строке может на псевдокоде написать даже человек, который никогда не прогал :)
@user-gk9rp6rq9d
@user-gk9rp6rq9d Жыл бұрын
Красавчик👍 очень всё понятно
@TpyHaGuBaTop
@TpyHaGuBaTop 16 күн бұрын
Самое сложное объяснение быстрой сортировки, что я видел, но вначале все отлично)
@titanovsky
@titanovsky Жыл бұрын
Большое спасибо, было интересно с точки зрения инженерий)
@user-oh7bb6cr9o
@user-oh7bb6cr9o 24 күн бұрын
Спасибо❤
@user-bu5oo7ud5r
@user-bu5oo7ud5r Жыл бұрын
Очень интересное и познавательное видео!!!
@vedertt
@vedertt Жыл бұрын
Спасибо ..за Ваш контент .!!))
@deloni6014
@deloni6014 Жыл бұрын
Круто, давай еще, вперед вперед😅
@user-lb5uq5xs1f
@user-lb5uq5xs1f Жыл бұрын
Спасибо ❤
@dmitriysavinov9906
@dmitriysavinov9906 Жыл бұрын
Хорошая визуализация. И достаточно нужная тема.
@kazarovroman
@kazarovroman Жыл бұрын
Так круто быструю сортировку никто не показывал
@user-qz1yv5my5e
@user-qz1yv5my5e Жыл бұрын
спасибо большое
@annamur6143
@annamur6143 6 ай бұрын
Спасибо!
@ArtemCYOU
@ArtemCYOU Жыл бұрын
конечно же лайк)
@radugamaker6288
@radugamaker6288 Жыл бұрын
Два видоса за месяц каеф, балуешь перед НГ
@DenVeR-PRO
@DenVeR-PRO Жыл бұрын
Круто! Аж олдскулы свело)
@user-ru5bd7vn2w
@user-ru5bd7vn2w Жыл бұрын
Лучший канал по теории ИТ
@AntoshaaU
@AntoshaaU Жыл бұрын
мне нравится сортировка Шелла(улучшенный вариант пузырьком) - проста в реализации и алгоритмическая сложность как у быстрой
@user-ou5to8bu7t
@user-ou5to8bu7t Жыл бұрын
делай больше контента у тебя получается отлично!!
@geekdev0
@geekdev0 Жыл бұрын
Лучший просто
@user-ih8bv3jq6l
@user-ih8bv3jq6l Жыл бұрын
Эх, где же ты был когда я готовился сдавать комиссию по ОАиП?))) Видос топ, автор красава.
@kalivanich
@kalivanich Жыл бұрын
Thanks bro
@-Forever-Young-
@-Forever-Young- Жыл бұрын
Классная тема)
@rostikpenpal9194
@rostikpenpal9194 Жыл бұрын
Очень круто чувак ! Я до сортировок вообще еще не дошел, но с удовольствием смотрю!
@MikhailGoncharov-tl4cr
@MikhailGoncharov-tl4cr Жыл бұрын
Ещё раз пересмотрел. стало ещё интереснее и понятнее
@artemkopach3272
@artemkopach3272 Жыл бұрын
AlexOS, как всегда - лучший, смотрю с 700 подписчиков. Контент только растёт, прекрасное подспорье для начинающего (меня), много полезного кратко и на русском. БОЛЬШОЙ ЛАЙК! (ПС Забыл дописать это к прошлому комменту)
@paul_b4744
@paul_b4744 Жыл бұрын
оптимизация классической пузырьковой - хороша. Сортировка вставками - не нужно перелопачивать отсортированую часть массива каждый раз, нужно найти место и туда вставить очередной элемент (переместив элементы на 1 шаг вправо) , как в картах на руках. Потом можно оптимизировать - использовать двоичный поиск. ускорить
@bald_agent_smith
@bald_agent_smith Жыл бұрын
Самое легкое объяснение из всех существующих тейков на эту тему что видел. Новичкам будет очень полезно, хорошая работа.
@user-cu4cy2tv9l
@user-cu4cy2tv9l Жыл бұрын
Грокаем алгоритмы - Адитья Бхаргава рекомендую
@roo10ium73
@roo10ium73 6 ай бұрын
Спасибо
@user-bh2ot5ks8f
@user-bh2ot5ks8f Жыл бұрын
В VBA нет сортировки и в свое время пришлось освоить эту технологию. Для меня стало реальным открытием что быстрая сортировка реально быстрая но жрёт стек.
@Dyxacm
@Dyxacm 6 ай бұрын
В VBA для сортировки можно использовать класс ArrayList с методами Sort и Reverse.
@staf5496
@staf5496 Жыл бұрын
Ладно подпишусь. Весьма интересный канал
@Vic7bd
@Vic7bd Жыл бұрын
Здорово! Как и везде всё начинается с пузырька! :-) \ Давайте начнём писать проект который будет выявлять рекламу и перепрыгивать (отключать) её - это будет супер плагин который будет потом стоять на всех устройствах мира ))) \
@linuxoidovich
@linuxoidovich 7 ай бұрын
Такой уже есть)
@vladimirzher
@vladimirzher Жыл бұрын
Навеяло... Вспомнил, как в школе в 90-х преподавал информатику. Тогда давали два алгоритма пузырёк и замена. Ещё был метод Шелла. Компьютер был 486, 66 мггц... Массив из 30 000 элементов пузырьком сортировался чуть ли не 30 минут... А методом Шелла за 7 секунд... Я ученикам показывал на этом примере.... Что нужно учится.
@Andrew_Petrovich_Zykov
@Andrew_Petrovich_Zykov 7 ай бұрын
помню как раз сам придумал сортировку пузырьком, даже не знал, что такая есть, потом сам же забыл как я это придумал, пришлось гуглить какую нибудь сортировку, в итоге нашел ровно мою идею и сам вспомнил. идея пришла спонтанно и через время ушла. надеюсь я не отупел)
@vadimmatskevich8439
@vadimmatskevich8439 Жыл бұрын
Сортировка слияниями сделала для меня Хорара неактуальным - всегда логарифм а памяти не жалко Потом я узнал что есть поразрядная взял разряды по 2 в 16 степени - и получил почти линейное время (для дробных можно домножить на на нужную точность чтобы не потерять разряды) Строки вообще всегда за чисто линейное время сотрируются - просто пишется бор (много памяти - пишите сжатый бор, большой алфавит - пишите map в переходах тогда будет логарифм размера алфавита как множетель во времени)
@qa337
@qa337 Жыл бұрын
Спасибо большое, из видео я понял, что алгоритмы не мое 😅
@RusLSystems
@RusLSystems Жыл бұрын
Я то думал, что берем первое значение, и гоним его через весь массив, в попытке найти значение поменьше, попутно запоминая максимально близкое к минимальному значение, их местоположение чтобы больше там не смотреть, и количество дубликатов, создавая новый массив. Но важно помнить, что даже самая простая операция обязательно сожрет такты, поэтому скорость зависит даже от того КАК ИМЕННО вы расположили операторы И ГДЕ.
@sergeyrink3003
@sergeyrink3003 Ай бұрын
Эти алгоритмы красноглазики писали когда 640кБ достаточно было всем. А сейчас можно просто создать новый массив и скопировать в него отсортированные данные за N/2 проходов. А еще лучше сортировать в связных списках или базой SQL.
@vladpromzelev4111
@vladpromzelev4111 Жыл бұрын
все-таки в качестве опорного брать не средний элемент, а медиану между первым, средним и последним, это позволит избежать снижения эффективности на краевых случаях.
@FormAlDeGid
@FormAlDeGid Жыл бұрын
привет. На просторах интернета да и в курсах по программированию чаще всего обучение идет от частного к общему и целостную картину ты обретаешь только к завершению курса, Очень хочется увидеть общую куртину того как стоится программа и работает программирование перед началом обучения, так как в таком подходе ты сразу понимаешь что и для чего изучаются. Может такая тема для видео тебе тоже интересна?
@user-zh7bf9ue8u
@user-zh7bf9ue8u Жыл бұрын
Лучшее что видела на ютубе!!! По ним можно учиться, повторять, вспоминать. Лучше всего, что показывается не как у большенства на питоне примеры, а на С подобном языке! Ты лучший!!!
@No_name_music
@No_name_music Жыл бұрын
Крутой видосик, даже под бухлишком номана зашел
@evilQuister
@evilQuister Жыл бұрын
Автор постоянно что то упускает, по крайней мере такое впечатление в последних видео, что что-то "само собой разумеещеся" недосказано для новичков (а я уже 20 лет в теме). Алгоритм быстрой сортировки путанно рассказан, имхо конечно, но без перемотки не воспринимается.
@VZ-Mihail
@VZ-Mihail Жыл бұрын
Вставки у нас еще назывался пузырьковый метод
@killkostll2455
@killkostll2455 Ай бұрын
Имба
@rmsoft
@rmsoft Жыл бұрын
Really good, thanks for your time.
@parpermeter
@parpermeter Жыл бұрын
Лучший. спасибо за видос! только с названиями сортировок что то не то... да, совсем не то...
@fsaed_lost_acc
@fsaed_lost_acc Жыл бұрын
Однозначно тот контент, только смотря который чувствуешь себя умнее. А вообще спасибо за ролики - у тебя очень хорошо получается объяснять сложное простым языком. Для меня легче сразу узнать цель действий в ролике, но ты стараешься не забивать нам голову лишними данными до того, как они понадобятся, спасибо. P. S. Хотя, объясняй ты в параллельной вселенной это очно, я всё же спросил бы зачем мы разбивали на два массива до того, как это нам понадобилось)
@user-mf3qt3eh9d
@user-mf3qt3eh9d Жыл бұрын
Можешь показать как выглядит цикл или условный оператор на ассемблере?
@c3equalz899
@c3equalz899 Жыл бұрын
По моему мнению, в сортировке выбором необязательно утверждать, что все элементы, подходящие по условию помещаем в левую часть. Например, я лично при сортировке выбором наоборот в конец ставлю, чтобы потом уменьшать длину с помощью среза, а потом добавлять с помощью append. Python: list.append(list.pop(list.index(min(list[:k])))
@c3equalz899
@c3equalz899 Жыл бұрын
А, извиняюсь....автор упомянул, что можно в конец для удобства.
@user-bh2ot5ks8f
@user-bh2ot5ks8f Жыл бұрын
@@c3equalz899 а еще можно сразу искать минимум и максимум ставя их в начало и конец соответственно, что сокращает немного количество переборов
@Holme4
@Holme4 Жыл бұрын
прогоняем весь массив и находим максимальное число, запускаем цикл от 0 до этого числа. в процессе сверяем счетчик массива со всеми числами, при совпадении перемещаем число в новый массив. т.к. в цикле идет числовая последовательность, то и числа в исходном массиве станут как надо.
@user-sz1lw6bh4d
@user-sz1lw6bh4d Жыл бұрын
А теперь представь, что тебе надо отсортировать такой массив из 4-х элементов: {0, 1, 1е100, 1е101}
@Holme4
@Holme4 Жыл бұрын
@@user-sz1lw6bh4d в любом случае все значения придется сравнивать с эталоном. в циклах есть функция пропуска значений для ускорения их работы. к слову, массивы на подобии твоих значений легко сортируются через мин/макс, не методом поплавка.
@user-lh7vp8ju9u
@user-lh7vp8ju9u 11 ай бұрын
Здравствуйте! Покажите пожалуйста полностью код "пузырьковой" сортировки.
@user-yk5mu4md8n
@user-yk5mu4md8n Жыл бұрын
13:52 ... сдвинуть указатели без ИХНЕГО обмена🤪
@cherievishnevskaya
@cherievishnevskaya Жыл бұрын
и? человеческий фактор, лол
@cherievishnevskaya
@cherievishnevskaya Жыл бұрын
@Pavel Zubkov да, тут совершенно бесплатная информация, сделаная человеком, который вполне может ошибится.
@morgray_the_dark1222
@morgray_the_dark1222 Жыл бұрын
Всегда красивые проработанные анимации, всё очень гладко рассказывается. Это несомненно хорошо, но в какой-то мере усыпляет внимание зрителя. Иногда корявые объяснения с "ну это, кароч, как его..." в шипящий микрофон лучше откладываются в памяти. А это скорее для эстетического удовольствия тем, кто уже разбирается в вопросе.
@user-zw5hz3ec9h
@user-zw5hz3ec9h 3 ай бұрын
Однозначно
@user-qz3xt6ko5c
@user-qz3xt6ko5c Жыл бұрын
Новый вид подачи рекламы - самое интересное до её
@likercol806
@likercol806 5 ай бұрын
скорее всего я оч тупой, ноо..... Я кучу раз пересмотрел момент с сортировкой хоара и кое как написал код на плюсах, но для меня этот код это какая-то магия хввхвх
@evgeny7625
@evgeny7625 9 ай бұрын
я не понял, а что стоит в питоне за функцией sort(ebuchiy_spisok)? Там же какой-то определённый вид сортировки. И как сортируется текст тоже не понятно.
@ReAgent003
@ReAgent003 Жыл бұрын
13:30 почему указатели остановились на семёрке и тройке? Они же не равноудалены от концов массива. Ведь по твоей логике и коду left++, right-- должны были сравниваться семёрка и четвёрка
@halamadrid8583
@halamadrid8583 Жыл бұрын
Смотря первые три сортировки: - Что я тут делаю? Я что тупой? Смотря последние две сортировки: - Что я тут делаю? Я что умный?
@user-sz1lw6bh4d
@user-sz1lw6bh4d Жыл бұрын
1:44 это называется «сортировки сравнением». Есть же способы сортировать элементы не сравнивая их явно
@alexandrsnegur8794
@alexandrsnegur8794 Жыл бұрын
Ничего не понял, но очень интересно.
@user-cm1om1oo3p
@user-cm1om1oo3p Жыл бұрын
Парни, подскажите, в ролике использовался код на java или С#?
@yglyglya
@yglyglya 5 ай бұрын
C++
@AvisHQ
@AvisHQ Жыл бұрын
Отличный материал и визуальная подача. Однако я настоятельно рекомендую расширить диапазон дикторских приёмов. Пауза с приглушением слова/выражения в конце блока - это акцентирование внимания на этом слове/выражении как на ключевом, с последующей "точкой".. и паузой на подумать как именно оно характеризует предшествующий блок информации. У вас слишком часто и совсем не редко этот приём просто неуместен. Из-за этого само повествование рвётся в неожиданных местах, заставляя постоянно фокусировать на конце предложения, где нет ничего, что стоило акцентировать. Сильно мешает восприятию.
@user-so7gr2fq3c
@user-so7gr2fq3c Жыл бұрын
я тоже хочу научиться делать в конце такие....паузы)
船长被天使剪成光头了?#天使 #小丑 #超人不会飞
00:28
超人不会飞
Рет қаралды 24 МЛН
Айттыңба - істе ! | Synyptas 3 | 7 серия
21:55
kak budto
Рет қаралды 1,4 МЛН
Useful Gadget for Smart Parents 🌟
00:29
Meow-some! Reacts
Рет қаралды 8 МЛН
15 Sorting Algorithms in 6 Minutes
5:50
Timo Bingmann
Рет қаралды 24 МЛН
Разбираем основы Kafka и RabbitMQ
26:54
Digital train | Alex Babin
Рет қаралды 6 М.
ЭТИ КНИГИ СДЕЛАЮТ ИЗ ТЕБЯ ХАКЕРА
16:38
How to calculate the complexity of an algorithm by BIG O | The clearest explanation!
25:44
Front-end Science із Сергієм Пузанковим
Рет қаралды 118 М.
How To Learn Algorithms? Why? #codonaft
19:22
codonaft
Рет қаралды 555 М.
Старейшая нерешённая задача [Veritasium]
30:08
КАК УСТРОЕН ТОРРЕНТ?
18:51
Alek OS
Рет қаралды 324 М.
船长被天使剪成光头了?#天使 #小丑 #超人不会飞
00:28
超人不会飞
Рет қаралды 24 МЛН