Сортировка пузырьком

Слайд 2

Алгоритм: (на примере сортировки по убыванию)
1) Просматриваем массив парами a[1], a[2]; a[3],

Алгоритм: (на примере сортировки по убыванию) 1) Просматриваем массив парами a[1], a[2];
a[4]; ...
2) Если первый элемент пары меньше второго (пара расположена неправильно), то необходимо поменять их местами
3) Уменьшить количество рассматриваемых элементов на 1
4) Повторять действия 1-3 пока количество элементов в текущей части массива не уменьшится до двух.

Слайд 3

12 34 6 11 45
34 12 6 11 45
34 12 6

12 34 6 11 45 34 12 6 11 45 34 12
11 45
34 12 11 6 45
34 12 11 45 6

Слайд 4

For k := 1 to n-1 do
For i := 1 to n-k

For k := 1 to n-1 do For i := 1 to
do
if a[i] > a[i+1] then
begin
t := a[i]; a[i] := a[i+1]; a[i+1] := t
end;
Имя файла: Сортировка-пузырьком.pptx
Количество просмотров: 26
Количество скачиваний: 0