Java. Сортировка расческой. От пузырька до расчески.

Поделиться
HTML-код
  • Опубликовано: 29 сен 2024
  • В этом видео разбирается алгоритм сортировки расческой. Показывается, что алгоритм сортировки расческой является обобщением идеи сортировки пузырьком.
    Стать спонсором канала:
    / @arhitutorials
    Исходники:
    github.com/Arh...
    Оглавление по алгоритмам:
    github.com/Arh...
    #ArhiTutorialsJava #ityoutubersru

Комментарии • 23

  • @divergenny
    @divergenny 2 года назад +1

    Спасибо большое

  • @IvanSedov-i7f
    @IvanSedov-i7f 2 месяца назад

    Спасибо, все понятно и интересно! Но не могу смотреть на 5 строк кода, когда меняется gap)) У меня эта переменная interval и меняется одной строкой:
    interval = (interval > 1) ? (interval * 10 / 13) : 1;

  • @yarobest9594
    @yarobest9594 2 года назад +1

    сергей, привет, когда телегу откроешь? вроде приутихло все

  • @Dina-sc5ks
    @Dina-sc5ks 11 месяцев назад

    Спасибо большое Вам

  • @ЛайфЛайк-ф5й
    @ЛайфЛайк-ф5й 2 года назад +1

    а что если в массиве 0 елемент меньше последнего и тогда for сразу пройдет без присвоения сортировке false и выйдет без сортировки с цикла?

    • @arhitutorials
      @arhitutorials  2 года назад +1

      Для этого там условие стоит: продолжать цикл, если gap != 1.
      while (!isSorted || gap != 1) {...

    • @ЛайфЛайк-ф5й
      @ЛайфЛайк-ф5й 2 года назад

      ​@@arhitutorials ага спасибо

  • @marvinheemeyer7027
    @marvinheemeyer7027 2 года назад +1

    Лайк не глядя 🦾🧠👍🏿

  • @zakharbondarev7814
    @zakharbondarev7814 2 года назад +1

    Супер

  • @yarobest9594
    @yarobest9594 2 года назад +1

    спасибо, как раз надо будет сортировки изучить на днях)

  • @phil2964
    @phil2964 2 года назад +1

    Спасибо за труды 👍👍👍

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

    Очень круто. Сегодня поковыряюсь.

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

    Оу, я прям в восторге. Лайк подписка избранное!

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

    Спасибо большое!!! Пожалуйста продолжай)

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

    за кнопочку разделения спасибо , удобно !

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

    Хороший такой буст баблсорт, мягко говоря

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

    Спасибо, познавательно было!

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

    спасибо что не бросил

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

    Спасибо, наглядно!

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

    офигенно! спасибо за урок! я немного запутался с gap переменной, мы после прохода по циклу же ее никак не меняем, она у нас все время одна и та же будет получаться. как тогда мы диапазон двигаем? сорри что туплю сильно )

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

      gap не меняется, но меняется i. не gap равно i, a i равно gap.

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

    Спасибо Сергей) могли бы вы снять видео про рефлексию, очень хотелось бы узнать о ней по подробнее

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

      Могу, но пока не собирался.