Последние записи

made in programmersforum 7

Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw

16th
Июн

Сортировка массива методом пузырька. Пример.

Posted by Chas under Пост-обзор

Serge_Bliznykov

если бы Вы только знали, сколько разных алгоритмов сортировки придумали…

Вот, простейший, просто в качестве рабочего примера…

  {теперь собственно сортировка}
  {сортировка методом "пузырька" (методом простого выбора )
  Выбирается максимальный элемент массива

  и меняется местами с первым элементом массива.

  Затем процесс повторяется с оставшимися элементами и т. д. }
    for i := 1 to cntRecord - 1 do begin

      IndexMin := i; {предварительно считаем, что первый элемент наименьший}

      {ищем индекс минимального элемента}

      for j := i + 1 to cntRecord do

        if ВашМассив[j] < ВашМассив[IndexMin] then IndexMin := j;

      {меняем местами элементы массива с индексами i и IndexMin
         (ну, если они не равны, конечно) }
      if i <> IndexMin then begin

        t := ВашМассив[IndexMin];

        ВашМассив[IndexMin] := ВашМассив;

        ВашМассив := t;

      end;

    end;
  {всё. сортировка завершена}