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

• 1 слайд

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

• 2 слайд

  Сортировка – это расстановка элементов массива в заданном порядке.
  Виды сортировки:
  по возрастанию,
  по убыванию,
  по последней цифре,
  по сумме делителей,
  по алфавиту
  Алгоритмы:
  простые и понятные, но неэффективные для больших массивов
  метод пузырька
  метод выбора
  сложные, но эффективные
  «быстрая сортировка»
  
  

• 3 слайд

  Метод «пузырька»
  

• 4 слайд

  Плюсы:
  Простота реализации алгоритма
  Красивое название
  Минусы:
  Один из самых медленных методов сортировки (Время выполнения квадратично зависит от длины массива n2)
  Почти не применяется в реальной жизни (используется в основном в учебных целях)
  
  

• 5 слайд

  Пусть есть у нас некий массив: 3 1 4 2
  
  Алгоритм: Берем элемент массива, сравниваем со следующим, если наш элемент, больше следующего элемента, то мы их меняем местами. После прохождения всего массива, мы можем быть уверены, что максимальный элемент будет "вытолкнут" - и стоять самым последним. Таким образом, один элемент у нас уже точно стоит на своём месте. Т.к. нам надо их все расположить на свои места, следовательно, мы должны повторить данную операцию, столько раз, сколько у нас элементов массива минус 1. Последний элемент встанет автоматически, если остальные стоят на своих местах.
  

• 6 слайд

  const n = 4;
  var i, j, k :integer; {Две переменные для вложенного цикла, одна для того чтобы элементы менять местами }
  m:array[1..n] of integer;
  begin 
  Writeln('Введите массив:');
  for i:=1 to n do begin
    Writeln(i, ' элемент:');
    Readln(m[i]);
  end;
  
  

• 7 слайд

  Внешний цикл отвечает за то, что мы должны повторить внутренний цикл столько раз, сколько у нас элементов массива минус 1.}
  for i:=1 to n-1 do begin
    {Внутренний цикл уже перебирает элементы и сравнивает между собой.}
    for j:=1 to n-i do begin
      {Если элемент, больше следующего, то меняем местами.}
      if m[j]>m[j+1] then begin
        k:=m[j];
        m[j]:=m[j+1];
        m[j+1]:=k;
      end;
    end;
  end;
  {Выводи результат:}
  for i:=1 to n do
  Write(m[i], ' ');
  end.
  
  

• 8 слайд

  Задание:
  Отсортировать массив состоящий из 10 случайных элементов (от 1 до 100) в порядке возрастания.
  Отсортировать массив состоящий из 10 случайных элементов (от 1 до 100) в порядке убывания.