Валерий Макаров
Валерий Макаров
  • Видео 19
  • Просмотров 112 047

Видео

Сортировка кучей (пирамидальная сортировка) :: Heap sort
Просмотров 41 тыс.4 года назад
Сортировка кучей на AlgoLab: algolab.valemak.com/ru/heap
Турнирная сортировка, Часть 2: Многопутевое слияние :: Tournament sort, Part 2: k-way merge
Просмотров 1,8 тыс.4 года назад
Часть 1: Наивная реализация: ruclips.net/video/1CXp6aMDPHk/видео.html Моя статья на Хабре про турнирную сортировку: habr.com/ru/company/edison/blog/508646/ Турнирная сортировка на AlgoLab: algolab.valemak.com/ru/tournament
Турнирная сортировка, Часть 1: Наивная реализация :: Tournament sort, Part 1: Simple version
Просмотров 3,3 тыс.4 года назад
Часть 2: Многопутевое слияние: ruclips.net/video/ItHt1haOHPQ/видео.html Моя статья на Хабре про турнирную сортировку: habr.com/ru/company/edison/blog/508646/ Турнирная сортировка на AlgoLab: algolab.valemak.com/ru/tournament
Бисерная сортировка :: Bead sort
Просмотров 3974 года назад
Моя статья на Хабре про библиотечную сортировку: habr.com/ru/post/198962/ Библиотечная сортировка на AlgoLab: algolab.valemak.com/ru/bead
Библиотечная сортировка, Часть2: Локальная перебалансировка :: Library sort, Part 2: Local rebalance
Просмотров 1724 года назад
Часть 1: Полная перебалансировка: ruclips.net/video/sdcMzTF47QI/видео.html Моя статья на Хабре про библиотечную сортировку: habr.com/ru/post/416653/ Библиотечная сортировка на AlgoLab: algolab.valemak.com/ru/library
Библиотечная сортировка, Часть1: Полная перебалансировка :: Library sort, Part 1: Total rebalance
Просмотров 8994 года назад
Часть 2: Локальная перебалансировка: ruclips.net/video/1R98J0_7U24/видео.html Моя статья на Хабре про библиотечную сортировку: habr.com/ru/post/416653/ Библиотечная сортировка на AlgoLab: algolab.valemak.com/ru/library
Пузырьковая сортировка (оптимизированная) :: Bubble sort (optimized)
Просмотров 5336 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/bubble
Глупая сортировка :: Stupid sort
Просмотров 9816 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/stupid
Коктейльная сортировка :: Шейкерная сортировка :: Cocktail sort :: Shaker sort
Просмотров 13 тыс.6 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/cocktail
Чётно-нечётная сортировка :: Odd-even sort
Просмотров 2,3 тыс.6 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/odd-even
Спагетти-сортировка :: Spaghetti sort
Просмотров 3956 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/spaghetti
Сортировка расчёской :: Comb sort
Просмотров 6 тыс.6 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/comb
Пузырьковая сортировка :: Bubble sort :: Сортировка простыми обменами
Просмотров 4306 лет назад
На сайте "Лаборатория алгоритмов": algolab.valemak.com/bubble
Jsort
Просмотров 4,1 тыс.10 лет назад
Jsort
Сортировка кучей (heap sort)
Просмотров 22 тыс.10 лет назад
Сортировка кучей (heap sort)
ABC-сортировка (ABCsort)
Просмотров 2,1 тыс.11 лет назад
ABC-сортировка (ABCsort)
Сортировка Бабушкина (Babushkin sort)
Просмотров 8 тыс.11 лет назад
Сортировка Бабушкина (Babushkin sort)
FlashSort
Просмотров 4,2 тыс.11 лет назад
FlashSort

Комментарии

  • @НикитаДаренский-х7ы

    Чед ты лучший. Все это время я пытался сделать от 0 до n а надо было от n до 0.

  • @МарсельХафизов-в3л
    @МарсельХафизов-в3л 25 дней назад

    Очень хорошая визуализация и понятное объяснение. Визуализация прям помогла понять, как этот алгоритм работает.

  • @mishachubenko3394
    @mishachubenko3394 Месяц назад

    А код ми не пишим, он нам не нужен ) !!!

  • @mitruslatovous6
    @mitruslatovous6 Месяц назад

    1:30 Формулы: для i элемента его левый потомок вычисляется как i*2+1, а его правый потомок вычисляется как i*2+2 (при условии, что индексирование начинается с 0)

  • @megadeth205
    @megadeth205 Месяц назад

    Спасибо, очень наглядно. Благодаря вам понял алгоритм

  • @MikeDev-Sooworr
    @MikeDev-Sooworr 3 месяца назад

    Без примеров кода, польза от этого видео - минимальна.

    • @IvanFedulov
      @IvanFedulov 28 дней назад

      просто признайся что хотел скопипастить

    • @MikeDev-Sooworr
      @MikeDev-Sooworr 24 дня назад

      @@IvanFedulov, нет.

  • @НикитаБабкин-я3р
    @НикитаБабкин-я3р 6 месяцев назад

    Мужик, ты реально хорош, спасибо тебе!

  • @ivankrechet2331
    @ivankrechet2331 6 месяцев назад

    Ну вы хоть бы отредактировали своё выступление! Что значит "только спускаемся на уровень выше ..... спускаемся на уровень выше" ? И не надо оправдываться, что тут всё понятно, и что вы имели в виду вот именно этот или тот конкретный уровень ..... :)))

  • @ПавелПоляков-ц5ы
    @ПавелПоляков-ц5ы 8 месяцев назад

    помогите понять пожалуйста

  • @maximusmm7723
    @maximusmm7723 9 месяцев назад

    Спасибо вам

  • @frysisrawhide8923
    @frysisrawhide8923 9 месяцев назад

    Лучше и наглядное объяснение. Уже день пытаюсь вдуплить, почему да как.

  • @kalts_daniil
    @kalts_daniil 9 месяцев назад

    Прекрасное объяснение! Спасибо огромное за урок!!!

  • @alexanderstashchuk8330
    @alexanderstashchuk8330 Год назад

    Спасибо! Лучшее наглядное объяснение.

  • @vgbhj
    @vgbhj Год назад

    спасибо

  • @ozimandias1738
    @ozimandias1738 Год назад

    Фронтендер знать такое не должен - никогда в работе не пригодится. Данное знание опционально.

    • @ExileHB
      @ExileHB Год назад

      Но все равно интересно для себя

    • @ozimandias1738
      @ozimandias1738 Год назад

      @@ExileHB , написал коммент только потому, что вначале автор видео сказал: "... алгоритм, который должен знать каждый программист..."

    • @zhimbura
      @zhimbura Год назад

      Дак он сказал каждый программист, а фронтендер не программист))

    • @narimz
      @narimz Год назад

      Это зависит от воронки кандидатов. Если их много то обычно делают тесты на алгоритмы вне зависимости от направления : )

    • @Pinkamena-s3p
      @Pinkamena-s3p 5 месяцев назад

      ​@@zhimbura, а кто же тогда фронтендер?

  • @anikroan4357
    @anikroan4357 Год назад

    огонь!!!

  • @ДамирНабиев-п3т

    Спасибо Вам

  • @ДенисКнязев-ю9у

    Спасибо огромное

  • @maksim2530
    @maksim2530 Год назад

    Дай Бог тебе здоровья, чётко объяснил и разложил суть сортировки

  • @LYT101
    @LYT101 Год назад

    Благодарю, это самое понятное визуальное представление алгоритма пирамидальной сортировки.

  • @МаксимЕфимов-ц2т

    святой

  • @AnatolyF-v6c
    @AnatolyF-v6c Год назад

    Графика хорошо показывает алгоритм

  • @бебрик-м4у
    @бебрик-м4у Год назад

    ну и хуйня, но спасибо что объяснил

  • @sergey6661313
    @sergey6661313 Год назад

    Если в дереве всё равно сравниваются все элементы как минимум 1 раз - почему бы не заменить все эти перестановки на просто поиск максимального числа?

    • @СерегаБатенин
      @СерегаБатенин Год назад

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

    • @АлыИсмаилов-г1о
      @АлыИсмаилов-г1о Год назад

      потому что поиск максимума у тебя всегда будет занимать о(n) и для n операций выйдет о(n^2). Благодаря структуре кучи мы каждый раз получаем самый максимум в первом элементе массива (нулевом если быть точным), далее свопаем его с последним элементом, далее просеиваем этот новый первый элемент массива уже за logn т.к. на каждом уровне просеивания мы двигаемся логарифмически . В итоге получается n операций по logn. Пирамидальная сортировка хуже по скорости (на константу) чем те же быстрая и слиянием, но гораздо лучше вплане потребления памяти: в каждый момент времени в буфере находится максимум один элемент (потребление по памяти выходит о(1)). Это преимущество пирамидальной сортировки и является решающим в задачах где очень важно сортировать элементы в условиях ограничения расходуемой памяти.

    • @СерегаБатенин
      @СерегаБатенин Год назад

      @@АлыИсмаилов-г1о уф.. спасибо большое за разъяснение. Но для общего понимания для меня слияние все равно гораздо проще для понимания и реализации, чем эта) видимо надо написать или применить ее пару тройку раз тогда может уложится получше)

    • @sergey6661313
      @sergey6661313 Год назад

      @@АлыИсмаилов-г1о как раз тематика видео и должна была наглядно показать то что вы говорите. Но она этого не делает. По видео создаётся впечатление что сравнение происходит со ВСЕМИ элементами, что бы там не писали про сложнгости олгоритма заменяя понятные простому обывателю фразы проде "по одному сравнению на каждый элемент" буквами "On" и другими вы ясность не вносите. фактически достаточно было бы сказать что благодоря тому что пирамида "предсортирована" предыдрущей итерацией - это позволяет выполнить меньше сравнений чем при полном переборе.

  • @lukasmog777
    @lukasmog777 Год назад

    крутое наглядное объяснение!спасибо за видео!

  • @AndrasteCries
    @AndrasteCries 2 года назад

    ты что Бог?

  • @garorobe
    @garorobe 2 года назад

    Сортировка подсчётом, вид в профиль.

  • @СергейГригоренко-е8ь

    Отличное объяснение, спасибо!

  • @electr1chka867
    @electr1chka867 2 года назад

    Классное видео, но я не выкупил

  • @ocasiocortezsfeet8143
    @ocasiocortezsfeet8143 2 года назад

    очень толково! благодарю

  • @BellaLugoshi
    @BellaLugoshi 2 года назад

    хорошая оптимизация для пузырька, решает проблему холостых проходов.

  • @tire_ks_murina
    @tire_ks_murina 2 года назад

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

    • @АлыИсмаилов-г1о
      @АлыИсмаилов-г1о Год назад

      мы просто длину рассматриваемого массива уменьшаем на 1 пока она не станет равно 0))) все ок он поясняет

  • @ЕкатеринаКантемироваПРИб-201

    спасибо большое за видео, помогли сделать лабу))

  • @Nico-nu5rp
    @Nico-nu5rp 2 года назад

    Спасибо за видео !

  • @sadriddinovshukrulloh5491
    @sadriddinovshukrulloh5491 2 года назад

    spasibo vam bolshoe

  • @MaksimPrazdnikov
    @MaksimPrazdnikov 2 года назад

    Отлично показали, как работает сортировка, спасибо.

  • @solidesuu
    @solidesuu 2 года назад

    Далеко не лучшее объяснение, но отличная визуализация сильно выручает

  • @maxpo801
    @maxpo801 2 года назад

    Вы детально рассказываете реализацию идеи, но саму идею ПРОСТЫМИ СЛОВАМИ не рассказали. А по сути, мы хотим, получить как-то бинарное дерево, отсортированное по величине значений элементов. Проще начать сортировку с нижних троек, постепенно сортируя дерево вверх. Почему иногда происходит спуск вниз, если мы изначально поднимаемся от ветвей к корню? Потому что у нас цель получить отсортированное по убыванию значений дерево, а при перестановке значений у любого узла, одна из его ветвей может оказаться неотсортированной, что противоречит главной задаче - сортировке, и если не сделать спуск сразу, то алгоритм сортировки будет намного сложнее. Детали - это хорошо, но большинство академических преподавателей страдает невозможностью простыми словами изложить простую идею, которая изначально и приходит создателям в голову, когда они лежат в постели, сидят на унитазе, или едят. А так нам приходится пробираться из дебрей реализации к простой изначальной идее. А так, лайк за видео!

    • @vikvik7117
      @vikvik7117 2 года назад

      Золотые слова. Уже статьи 4 прочел, не разобрался. Решил видеоролики посмотреть.

  • @Km-pn3hf
    @Km-pn3hf 3 года назад

    спасибо за видео

  • @gregoryproduction9481
    @gregoryproduction9481 3 года назад

    Подскажите где можно на нее блок-схему посмотреть?

  • @gregoryproduction9481
    @gregoryproduction9481 3 года назад

    Подскажите где можно на нее блок-схему посмотреть?

  • @oleksii2362
    @oleksii2362 3 года назад

    Отлично подготовленная презентация! Спасибо!

  • @ЯнЯнковский-э3м
    @ЯнЯнковский-э3м 3 года назад

    Спасибо огромное! Очень хорошо и наглядно объясняете

  • @ЗахарЗахаров-я5г
    @ЗахарЗахаров-я5г 3 года назад

    "order by" - решает фсе!

  • @sapereaudeorbistertius1509
    @sapereaudeorbistertius1509 3 года назад

    Жаль AlgoLab на 64х системе не запускается - Compile error: The code in this project must be updated for use on 64-bit systems. Please review and update Declare statements and then mark them with the PtrSafe attribute

  • @azimutjava
    @azimutjava 3 года назад

    Отличная подача!

  • @alexalexander3252
    @alexalexander3252 3 года назад

    Фраза "спускаемся на уровень выше" на 6:14 взорвала мой мозг.

  • @Mousepiece
    @Mousepiece 3 года назад

    Визуально понятно, но не понимаю, как это реализовать в виде кода

    • @andrey-ei4px
      @andrey-ei4px 3 года назад

      Такая же хуйня, заебало программирование в универе

    • @ВладиславМаксимов-г9о
      @ВладиславМаксимов-г9о 3 года назад

      @@andrey-ei4px оо, да понимаю. Нафиг вообще это прога нужна не на программиста поступал

  • @Rivrabobra
    @Rivrabobra 3 года назад

    блеск! спасибо))