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;

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

тема на форуме

Похожие статьи