Презентация Одномерные массивы Сортировка методом прямого выбора онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Одномерные массивы Сортировка методом прямого выбора абсолютно бесплатно. Урок-презентация на эту тему содержит всего 7 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:7 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:465.00 kB
- Просмотров:63
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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]<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 слайд
Содержание слайда:
Скачать все slide презентации Одномерные массивы Сортировка методом прямого выбора одним архивом:
