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

Содержание

• 
  Слайд 1
  

  Сортировка простым обменом. (методом «пузырька») Рассмотрим идею метода на примере. Отсортируем по возрастанию массив из 5 элементов: 5 4 8 2 9

• 
  Слайд 2
  

  Первый просмотр рассматривается весь массив: i=l 5 4 8 2 9 > меняем i=2 5 4 8 2 9 меняем i=4 4 5 2 8 9

• 
  Слайд 3
  

  8 — на своем месте. Второй просмотррассматривается часть массива с первого до предпоследнего элемента: i=l 4 5 2 8 9 меняем i=3 4 2 5 8 9

• 
  Слайд 4
  

  5 — на своем месте. Третий просмотррассматривается часть массива, содержащая три первых элемента: i=l 4 2 5 8 9 > меняем i=2 2 4 5 8 9

• 
  Слайд 5
  

  Количество просмотров элементов массива равноN-1 Этот метод также называют методом «пузырька». Название это происходит от образной интерпретации, при которой в процессе выполнения сортировки более «легкие» элементы (элементы с заданным свойством) мало-помалу всплывают на «поверхность».

• 
  Слайд 6
  

  Var k,i,w:Integer;{k - номер просмотра, изменяется от 1 до N-1; i - номер первого элемента рассматриваемой пары; w - рабочая переменная для перестановки местами элементов массива.} Begin For k:=1To N-1Do{Цикл по номеру просмотра. } For i:=1 To N-k Do If A[i]>A[i+1] Then {'Перестановкаэлементов.} Begin w:=A[i]; A[i] :=A[i+1]; A[i+1] :=w; End; End; При сортировке методом «пузырька» выполняется N-1 просмотров, на каждом i-просмотре производитсяN-i сравнений.

• 
  Слайд 7
  
• 
  Слайд 8
  
• 
  Слайд 9