Поясняем за Comb Sort (сортировка расческой)

Поделиться
HTML-код
  • Опубликовано: 29 сен 2024
  • источники:
    en.wikipedia.o...
    habr.com/ru/po...
    habr.com/ru/po...
    • Comb Sort
    habr.com/ru/po...

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

  • @saharaprotocol
    @saharaprotocol 2 месяца назад +1

    Спасибо.

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

    Ш

  • @endrewsmith9114
    @endrewsmith9114 3 года назад +1

    2:18 вы неправильно понимаете определение "черепах": "9"(девятка) - это "заяц", обычная пузырьковая сортировка подвинет ее в конец за первый проход, черепаха здесь это "1"(единица), которую придется долго "тянуть" в начало массива

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  3 года назад

      Это в том случае, если мы идем с конца массива. В моем объяснении мы идем слева направо, где девятка в начале будет передвигаться в конец целую итерацию

  • @АндрейБелобокий-х2к
    @АндрейБелобокий-х2к 3 года назад +1

    Инфа из википедии, спасибо, не помогло ! 🇧🇾

  • @ИльяТаянов
    @ИльяТаянов 3 года назад +1

    Лысый лучший)

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

    А почему sort() не используют? Мне просто не понятно, почему до сих пор учат видам сортировки, если есть функция, чтобы сделать то же самое

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  2 года назад

      В sort() тоже спрятан алгоритм сортировки, квиксорт, вроде, не помню уже. Если по каким-то причинам не подходит этот метод, то используем мвою сортировку. А так да, если не принципиально, то можно и sort()

  • @НиколайКудрявцев-я3в

    Хахах ЗаЕбИсЬ