Сортировка простым обменом. Метод пузырька. 9 класс

Каратун О.В.

по возрастанию массив
из 5 элементов:
5 4 8 2

9

МАОУ «Зональненская СОШ» Томского района
учитель информатики: Каратун О.В.

сортировка по возрастанию. Есть соответственно сортировка по убыванию, от наибольшего

элемента к наименьшему.

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 - на своем месте.

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

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

i - номер первого элемента рассматриваемой пары;
w - рабочая

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