Алгоритмы. Сортировка выбором. Реализация на Python и Java.

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

КОМЕНТАРІ • 11

  • @darkday0000
    @darkday0000 3 роки тому +2

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

  • @darkday0000
    @darkday0000 3 роки тому +2

    Лайк и коммент в поддержку канала

  • @ЮрийКачанов-я5ф

    В Python обмен двух элементов последовательности можно делать без temp с помощью следующего присваивания: x, y = y, x.
    if min_index != i:
    list_1[i], list_1[min_index] = list_1[min_index], list_1[i]

    • @oleksandrtsymbaliuk
      @oleksandrtsymbaliuk  Рік тому +1

      Так безусловно можно делать и я не спорю, что ваш способ гораздо удобнее. Но создание кортежа, автоупаковка переменных в него (и потом автораспаковка) это очень затратный процесс (а именно, так реализован способ предложенный вами). В тоже время использование 3-й переменной работает намного быстрее (правда кода нужно больше). Хотя Python это точно не про скорость выполнения, но хоть капельку оптимизации я пытался внести.

    • @ЮрийКачанов-я5ф
      @ЮрийКачанов-я5ф Рік тому +1

      ​@@oleksandrtsymbaliuk, спасибо за ответ. Полностью с Вами согласен. Я просто предложил альтернативу, не более. Спасибо за Ваши лекции!

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

    1:00
    Сначала сбило с толку описание алгоритма (хотя знаком с ним, смотрю для повтора), а потом понял: пункты 2-4 по смыслу являются подпунктами первого пункта, но таковым образом не оформлены🙂 Замечание на ваше усмотрение🙂

  • @КостянтинЛисак
    @КостянтинЛисак 2 роки тому

    В циклах for нужно поставить "

    • @oleksandrtsymbaliuk
      @oleksandrtsymbaliuk  2 роки тому +1

      Нет. Индексы массивов в Java начинаются с нуля, и поэтому если поставить в условия окончания цикла

    • @КостянтинЛисак
      @КостянтинЛисак 2 роки тому

      @@oleksandrtsymbaliuk
      int [] Mass = {1, 5, 23, 157, 8, 29, 100, 13, 88, 45, 2};
      Если если сортировать этот массив с помощью вашего кода, то "2" не сортируется.

    • @oleksandrtsymbaliuk
      @oleksandrtsymbaliuk  2 роки тому +1

      И опять перепроверяете свой код :). Только, что проверил, все прекрасно сортируется

    • @КостянтинЛисак
      @КостянтинЛисак 2 роки тому

      @@oleksandrtsymbaliuk понял. Благодарю!