Сортировка методом ВЫБОРА.

i=1 5 4 1 3 2

i=2 2 4 1 3 5

i=3 2 3 1 4 5

i=4 2 1 3 4 5

i=5 1 2 3 4 5

Принцип сортировки методом выбора заключается в следующем:

Отыскивается MAX и переносится в конец массива (меняется местами с находящимся там элементом); затем эта операция применяется ко всем элементам, кроме последнего (так как он уже находится на своем месте) и так далее.

for k:=5 downto 2 do {ищем max среди k эл-тов}

Begin

m:=1; { пусть индекс max =1}

for i:=2 to k do {поиск индекса max}

if a[i]>a[m] then m:=i; {смена индекса max}

{поменяем местами элементы Аmax и Ак, т.е. переставим max элемент в конец массива на k-е место }

buf:=a[k]; a[k]:=a[m]; a[m]:=buf;

End;

for i:=1 to 5 do write(a[i],' '); writeln;

Дата добавления: 2015-07-10