Блок-схема сортировки пузырьком с флагом на Pascal
Блок-схема сортировки пузырьком на Pascal с флагом swapped и циклом repeat-until. Ввод, сортировка и вывод массива — схема по ГОСТ.
Блок-схема сортировки пузырьком на Pascal с флагом swapped и циклом repeat-until. Ввод, сортировка и вывод массива — схема по ГОСТ.
program BubbleSort;
const
N = 8;
var
a: array[1..N] of integer;
i, t: integer;
swapped: boolean;
begin
for i := 1 to N do
read(a[i]);
repeat
swapped := false;
for i := 1 to N - 1 do
if a[i] > a[i + 1] then
begin
t := a[i];
a[i] := a[i + 1];
a[i + 1] := t;
swapped := true;
end;
until not swapped;
for i := 1 to N do
write(a[i], ' ');
end.Готово: одна схема программы.
repeat … until not swapped — цикл с постусловием: проход повторяется, пока были перестановки (swapped). Три присваивания обмена объединены в один блок «процесс».
