Информатика • 9 класс

Сортировка массива (Паскаль)

Метод пузырька (сортировка простыми обменами). Последовательно «поднимаем» (продвигаем к началу массива) самые «тяжёлые» элементы – имеющие наибольшие значения:
```
for i := 1 to N - 1 do
  for j := 1 to N - 1 do
    if (mas [j] > mas [j + 1])
      then
        begin
          k := mas [j];
          mas [j] := mas [j + 1];
          mas [j + 1] := k
        end;
```

Метод сортировки вставками. Он состоит из двух циклов (один вложен в другой). Первый цикл производит проход по массиву, а второй – перемещение обрабатываемых элементов:

for i := 2 to N  do
  begin
    key := mas [i];
    j := i;
    while (j > 1) and (mas [j - 1] > key))
      do
      begin
        element := mas [j];
        mas [j] := mas [j - 1];
        mas [j - 1] := element;
        j := j – 1
      end;
    mas [j] := key
  end;

Было полезно?