🗊Презентация Методы сортировки

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Методы сортировки, слайд №1Методы сортировки, слайд №2Методы сортировки, слайд №3Методы сортировки, слайд №4Методы сортировки, слайд №5Методы сортировки, слайд №6Методы сортировки, слайд №7
Скачать
Вы можете ознакомиться и скачать презентацию на тему Методы сортировки. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


МАССИВЫ Методы сортировки.
Описание слайда:
МАССИВЫ Методы сортировки.

Слайд 2


Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию - каждый следующий элемент больше предыдущего a[1]<a[2]<...<a[n] по не убыванию - каждый следующий элемент не меньше предыдущего a[1]<=a[2]<=...<=a[n] по убыванию - каждый следующий элемент меньше предыдущего a[1]>a[2]>...>a[n] по не возрастанию - каждый следующий элемент не больше предыдущего a[1]>=a[2]>=...>=a[n]
Описание слайда:
Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию - каждый следующий элемент больше предыдущего a[1]<a[2]<...<a[n] по не убыванию - каждый следующий элемент не меньше предыдущего a[1]<=a[2]<=...<=a[n] по убыванию - каждый следующий элемент меньше предыдущего a[1]>a[2]>...>a[n] по не возрастанию - каждый следующий элемент не больше предыдущего a[1]>=a[2]>=...>=a[n]

Слайд 3


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

Слайд 4


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

Слайд 5


23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21 12 5 23 21 43 17 12 5 23 43 21 17 12 5 43 23 21 17 12 5
Описание слайда:
23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21 12 5 23 21 43 17 12 5 23 43 21 17 12 5 43 23 21 17 12 5

Слайд 6


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

Слайд 7


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию