Презентация на тему Сортировка массива методом пузырька

2 9
> меняем
i=2
5
4
8
2

9

< не меняем

i=3

4 5

8

2

9

> меняем

i=4

4 5 2

8

9

< не меняем

9 находится на своем месте.

рассматривается часть массива с первого до предпоследнего элемента:

i=l

4

5

2 8 9

< не меняем

i=2

4

5

2

8 9

> меняем

i=3

4 2

5

8

9

< не меняем

рассматривается часть массива, содержащая три первых элемента:

i=l

4

2

5 8 9

> меняем

i=2

2

4

5

8 9

< не меняем

Наименьший элемент — 2 оказывается на первом месте.

Четвертый просмотр рассматривается последняя пара элементов:

i=l

2

4

5 8 9

< не меняем

4 - на своем месте.

называют методом «пузырька». Название это происходит от образной интерпретации,

при которой в процессе выполнения сортировки более «легкие» элементы (элементы с заданным свойством) мало-помалу всплывают на «поверхность».

до N-1;

i - номер первого элемента рассматриваемой пары;
w - рабочая переменная для перестановки местами элементов массива.}
Begin
For k:=1 To N-1 Do {Цикл по номеру просмотра. }
For i:=1 To N-k Do
If A[i]>A[i+1] Then {'Перестановка элементов.}
Begin
w:=A[i];
A[i] :=A[i+1];
A[i+1] :=w;
End;
End;
При сортировке методом «пузырька» выполняется N-1 просмотров, на каждом i-просмотре производится N-i сравнений.