Сортировка методом пузырька
Этот метод основан на попарном сравнении смежных элементов данных; если порядок следования элементов в очередной паре неправилен, то эти элементы обмениваются местами. Для выполнения обмена требуется дополнительная переменная, сохраняющая на время обмена одно из значений. Если значения, которыми надо обменяться, содержатся в переменных А и В, то обмен можно выполнить посредством операторов Т=А А=В В=Т использующих переменную Т (в качестве рабочей ячейки). Обмен значениями строковых переменных осуществляется аналогичным образом. Обсудим сортировку числовых значений в порядке убывания. Применение метода пузырька к массиву с размером 4 иллюстрирует рисунок.
При применении этого метода каждый следующий проход становится все короче и значения занимают свои места по направлению от конца массива к его началу. Каждый проход обеспечивает перемещение наименьшего значения в конец рассматриваемой порции массива, т. е. "подъем" вверх в правильную позицию.
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 КОНЕЦ СОРТИРОВКИ
|
