PPt4Web Хостинг презентаций

Главная / Информатика / Одномерные массивы. Сортировка методом прямого выбора
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Одномерные массивы. Сортировка методом прямого выбора
Описание слайда:

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

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

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

№ слайда 3 For i := n downto 2 do begin найти минимальный элемент из a[1],...,a[i] запомнит
Описание слайда:

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;
Описание слайда:

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]<a[k] then k:=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 Степень эффективности метода - количество сравнений и обменов, произведенных в п
Описание слайда:

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

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru