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

Поділитися
Вставка
  • Опубліковано 31 жов 2024

КОМЕНТАРІ • 12

  • @saharaprotocol
    @saharaprotocol 3 місяці тому +1

    Спасибо.

  • @ИльяТаянов
    @ИльяТаянов 4 роки тому +1

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

  • @endrewsmith9114
    @endrewsmith9114 3 роки тому +1

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

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  3 роки тому

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

  • @alexwhite7680
    @alexwhite7680 2 роки тому

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

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  2 роки тому

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

  • @АндрейБелобокий-х2к

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

  • @IRenataI
    @IRenataI 3 роки тому

    Ш