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

возрастанию,
по убыванию,
по последней цифре,
по сумме делителей,
по алфавиту

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

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

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

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

раз, сколько у нас элементов массива минус 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.

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