Презентация по информатике на тему "Сортировка методом пузырька"

• 1 слайд

  Сортировка массивов
  

• 2 слайд

• 3 слайд

• 4 слайд

• 5 слайд

• 6 слайд

• 7 слайд

  Что изменилось?
  

• 8 слайд

  ЧТО ДАЛЬШЕ ?
  Поменяем местами голубой и лиловый прямоугольники.
  

• 9 слайд

• 10 слайд

• 11 слайд

• 12 слайд

• 13 слайд

• 14 слайд

  Все прямоугольники расположены в порядке увеличения
  

• 15 слайд

  Необходимость отсортировать какие-либо величины возникает в программировании очень часто.
  Существует разные способы сортировки массивов.
  Задача этого урока – рассмотреть алгоритм сортировки массива по возрастанию.
  

• 16 слайд

  Сформулируйте определение сортировки
  

• 17 слайд

  Сортировка - это процесс упорядочения заданного множества объектов в некотором, заранее определённом порядке.
  

• 18 слайд

  Рассмотрим один из алгоритмов сортировки
  

• 19 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  Принцип метода:
  
  Слева на право поочерёдно сравниваются два соседних элемента,
  

• 20 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  Если их взаимное расположение не соответствует заданному условию упорядоченности, то они меняются местами
  

• 21 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  
  Далее берутся два следующих соседних элемента и так до конца массива
  

• 22 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  После одного прохода на последней n-ой позиции массива будет стоять максимальный элемент
  («всплыл» первый «пузырёк»)
  

• 23 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  Поскольку максимальный элемент уже стоит на своей последней позиции, то второй проход обменов выполнятся до n-1 – го элемента.
  

• 24 слайд

  Для реализации этого метода сортировки будем использовать алгоритм перестановки
  11
  11
  5
  C:=A
  
  А
  В
  С
  

• 25 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  11
  11
  5
  А
  В
  С
  

• 26 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  5
  11
  5
  A:=B
  
  А
  В
  С
  

• 27 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  5
  11
  5
  B:=C
  А
  В
  С
  

• 28 слайд

  5
  11
  11
  А
  В
  С
  

• 29 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  Схема алгоритма:
  1
  

• 30 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  2
  

• 31 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  3
  ! Первый и второй элементы стоят на своих местах
  

• 32 слайд

  Сортировка обменом
  «пузырьковая» сортировка
  4
  В результате перестановок мы получим отсортированный по возрастанию массив
  

• 33 слайд

• 34 слайд

  Данный массив отсортирован по не убыванию
  Данный массив отсортирован по возрастанию
  

• 35 слайд

  Данный массив отсортирован по убыванию
  Данный массив отсортирован по не возрастанию
  

• 36 слайд

  Программа на Pascal
  i:=1;
  repeat
  if Vector[i]> Vector[i+1] then
  begin
  B:=Vector[i];
  Vector[i]:=Vector[i+1];
  Vector[i+1]:= B;
  end;
  i:=i+1;
  until i>5-k;
  
  

• 37 слайд

  Программа на Pascal
  
  for k:=1 to 4 do
  begin
  
  i:=1;
  repeat
  if Vector[i]> Vector[i+1] then
  begin
  B:=Vector[i];
  Vector[i]:=Vector[i+1];
  Vector[i+1]:= B;
  end;
  i:=i+1;
  until i>5 - k;
  end;
  
  

• 38 слайд

  Программа, реализующая данный алгоритм
  uses Crt;
  type TVector=array [1..5] of real;
  var Vector:Tvector;
  B: real;
  i,k :integer;
  begin
  Clrscr;
  for i:=1 to 5 do Read (Vector[i]);
  for k:=1 to 4 do
  begin
  i:=1;
  repeat
  if Vector[i]> Vector[i+1] then
  begin
  B:=Vector[i];
  Vector[i]:=Vector[i+1];
  Vector[i+1]:= B;
  end;
  i:=i+1;
  until i>5-k;
  end;
  for i:=1 to 5 do write(Vector[i]:8:2);
  end.