Сортировка Turbo Pascal 7.0

• 1 слайд

  СОРТИРОВКА
  

• 2 слайд

  Алгоритм
  Алгоритм состоит в повторяющихся проходах по сортируемому массиву.
  За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован.
  Сортировка пузырьков
  

• 3 слайд

  For j:=1 to N-1 do
  D:=A[j];
  A[j]:=A[j+1];
  A[j+1]:=D;
  For i:=1 to N-1 do
  If A[j]>A[j+1] then
  A[N] – массив
  
  

• 4 слайд

  Сортировка выбором
  Алгоритм
  Шаги алгоритма:
  находим минимальное значение в текущем списке
  производим обмен этого значения со значением на первой неотсортированной позиции
  теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы
  
  

• 5 слайд

  For j:=k to N do
  D:=A[k];
  A[k]:=A[j];
  A[j]:=D;
  If A[k]>A[j] then
  A[N] – массив
  k:=1
  While k<N do
  k:=k+1;