Одномерные массивы Сортировка методом прямого выбора

Август 27, 2022

Главная
Информатика
Одномерные массивы Сортировка методом прямого выбора

Содержание

2. Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать минимальный (максимальный) элемент массива Поменять его
3. For i := n downto 2 do begin найти минимальный элемент из a[1],...,a[i] запомнить его индекс
4. const n=10; var a: array [1..n] of integer; i,j,k,temp : integer; begin randomize; for i:=1 to
5. Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки.
8. Скачать презентацию

Слайд 2

Сортировка методом выбора
Алгоритм (на примере сортировки по убыванию)
Выбрать минимальный

(максимальный) элемент массива
Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте
Уменьшить количество рассматриваемых элементов на 1
Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)

Слайд 3

For i := n downto 2 do
begin
найти минимальный

элемент из a[1],...,a[i]
запомнить его индекс в переменной k
если i <> k то поменять местами a[i] и a[k]
end;

Слайд 4

const n=10;
var a: array [1..n] of integer;
i,j,k,temp : integer;
begin
randomize;

for i:=1 to n do begin
a[i]:=-15+random(30);
write(a[i]:3);
end;
writeln;
for i:=n downto 2 do
begin
k:=1;
for j:=2 to i do
if a[j] if i<>k then begin temp:=a[i]; a[i]:=a[k]; a[k]:=temp; end;
end;
for i:=1 to n do write(a[i]:3);
end.

Слайд 5