Информатика • 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;

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