Линейный массив Сортировка методом обмена («пузырька»)

Основная идея сортировки (по возрастанию) Первый шаг Сравниваем первый со всеми остальными, начиная со второго. Если первый больше, чем стоящий после него, то меняем их местами. В результате на первом месте будет самый маленький. Первый шаг Сравниваем первый со всеми остальными, начиная со второго. Если первый больше, чем стоящий после него, то меняем их местами. В результате на первом месте будет самый маленький.

Основная идея сортировки (по возрастанию) Второй шаг Сравниваем второй со всеми остальными, начиная с третьего. Если второй больше, чем стоящий после него, то меняем их местами. В результате на втором месте будет самый маленький из оставшихся. Второй шаг Сравниваем второй со всеми остальными, начиная с третьего. Если второй больше, чем стоящий после него, то меняем их местами. В результате на втором месте будет самый маленький из оставшихся.

Основная идея сортировки (по возрастанию) Повторяем действия для оставшихся

Обмен значений двух переменных 23 B 45 CP C:=B P:=C B:=P 45

Фрагмент программы, реализующий сортировку for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin p:=a[i]; a[i]:=a[j]; a[j]:=p; end; for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin p:=a[i]; a[i]:=a[j]; a[j]:=p; end; A[1] >A[j], j=2..5 A[2] >A[j], j=3..5 … A[4] >A[5] A[1] >A[j], j=2..5 A[2] >A[j], j=3..5 … A[4] >A[5] A A