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

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

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

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

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

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

6 Фрагмент программы, реализующий сортировку 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