Презентация на тему Одномерные массивы. Сортировка методом прямого выбора

Содержание

2. Сортировка методом выбора Алгоритм (на примере сортировки
3. For i := n
4. const n=10;var a: array [1..n] of integer;
5. Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки.
7. Скачать презентацию
8. Похожие презентации

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

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

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

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

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

Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки.

Слайды презентации

Слайд 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.