Одномерные массива. Сортировка методом прямого выбора.
презентация к уроку по информатике и икт (10 класс) по теме

Слайд 1

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

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

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