Одномерные массивы Сортировка методом прямого выбора - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Одномерные массивы Сортировка методом прямого выбора. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

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

Слайд 2

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

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

Слайд 3

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

For i := n downto 2 do For i := n downto 2 do begin найти минимальный элемент из a[1],...,a[i] запомнить его индекс в переменной k если i k то поменять местами a[i] и a[k] end;

Слайд 4

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

const n=10; 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]

Слайд 5

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

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