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

Этот метод основан на попарном сравнении смежных элементов данных; если порядок следования элементов в очередной паре неправилен, то эти элементы обмениваются местами. Для выполнения обмена требуется дополнительная переменная, сохраняющая на время обмена одно из значений. Если значения, которыми надо обменяться, содержатся в переменных А и В, то обмен можно выполнить посредством операторов

Т=А

А=В

В=Т

использующих переменную Т (в качестве рабочей ячейки). Обмен значениями строковых переменных осуществляется аналогичным образом.

Обсудим сортировку числовых значений в порядке убывания. Применение метода пузырька к массиву с размером 4 иллюстрирует рисунок.

	Массив А

А(1)	А(2)	А(3)	А(4)
		-2		Начальное содержимое
<—— Пробегаемые значения——>
			-2	После первого прохода
<Пробегаемые значения->
			-2	После второго прохода
<Пробегаемые значения>
			-2	После заключительного, третьего прохода

При применении этого метода каждый следующий проход становится все короче и значения занимают свои места по направлению от конца массива к его началу. Каждый проход обеспечивает перемещение наименьшего значения в конец рассматриваемой порции массива, т. е. "подъем" вверх в правильную позицию.

 

REM ФРАГМЕНТ ПРОГРАММЫ ПУЗЫРЬКОВОЙ СОРТИРОВКИ

REM ПРЕДПОЛАГАЕТСЯ, ЧТО ЗНАЧЕНИЯ СОДЕРЖАТСЯ

REM В МАССИВЕ А(1),.... A(N) И СОРТИРУЮТСЯ

REM В ПОРЯДКЕ УБЫВАНИЯ

FOR I=N TO 2 STEP -1

FOR J=l TO I-1

IFA(J)<A(J+1) THEN

T=A(J)

A(J)=A(J+1)

A(J+1)=T

END IF

NEXT J

NEXT I

REM КОНЕЦ СОРТИРОВКИ