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

Презентация: Одномерные массивы. Сортировка методом прямого выбора
1 из 7
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
4.0
1 оценка

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Посмотреть и скачать презентацию по теме "Одномерные массивы. Сортировка методом прямого выбора" по информатике, включающую в себя 7 слайдов. Скачать файл презентации 0.11 Мб. Средняя оценка: 4.0 балла из 5. Для учеников 7-11 класса. Большой выбор учебных powerpoint презентаций по информатике

Содержание

  • Презентация: Одномерные массивы. Сортировка методом прямого выбора
    Слайд 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 dobegin 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 thenbegin 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
Посмотреть все слайды

Сообщить об ошибке