Презентация, доклад к уроку информатики Сортировка массивов. Метод Пузырька

расположенными:

12 1 45 102 45 56 23 84 65 98 15 14 65 42 61 7 18 96 2 83 91

1 2 7 12 14 15 18 23 42 45 45 56 61 65 65 83 84 91 96 98 102

когда элементы отсортированы, их проще найти;

легче определить, имеются ли пропущенные элементы;

проще удостовериться, что все элементы были проверены;

легче найти общие элементы двух массивов.

первый элемент: 9.

Сравниваем его с остальными элементами массива, если находим меньший, то меняем их метами:
{ 9, 3, 6, 0, 2 } {3, 9, 6, 0, 2} {0, 9, 6, 3, 2}

находим меньший, то меняем их метами:
{0, 9, 6, 3, 2} {0, 6, 9, 3, 2} {0, 3, 9, 6, 2}
{0, 2, 9, 6, 3}

находим меньший, то меняем их метами:
{0, 2, 9, 6, 3} {0, 2, 6, 9, 3} {0, 2, 3, 9, 6}

Выбираем четвертый элемент: 9.

{0, 2, 3, 9, 6} {0, 2, 3, 6, 9}

do
for j:=i+1 to n do
if a[i]>a[j] then begin
c:=a[i];
a[i]:=a[j];
a[j]:=c;
end;

do
for j:=1 to m-1 do
for k:=j+1 to m do begin
if a[i,j]>a[i,k] then begin
c:=a[i,j];
a[i,j]:=a[i,k];
a[i,k]:=c;
end;