Элементы программирования на Си. Родионова Т.Е. - 24 стр.

UptoLike

Составители:

Рубрика:

Метод заключается в попарном сравнении элементов и их обмене , если они

стоят не в порядке возрастания (убывания). Просмотр всего массива и сравнение

пар повторяется до тех пор, пока не будут отсортированы все элементы, т.е. во вре-

мя очередного просмотра не произойдет ни одной перестановки.

Метод "всплывающего пузырька"

Метод получил свое название в результате следующей аналогии. Если эле-

менты в вертикально расположенном массиве представить себе пузырьками в ре-

зервуаре с водой, обладающими весом, равным значению элемента, то каждый

просмотр массива и перестановки элементов буду т рассматриваться как "всплыва-

ние" пузырька на соответствующий его весу уровень. В последовательности срав-

ниваются два соседних элемента, например, K и K+1, допустим, произошла пере-

становка этих элементов. В этом случае далее делается проверка для всех элемен-

тов от K-го до первого, т.е. движение "вверх" по последовательности с переста-

новкой соответствующих элементов.

Чтобы не просматривать массив каждый раз с самого начала, можно запом-

нить место (индекс) последнего обмена. Все пары соседних элементов с индекса-

ми, меньшими запомненного, уже расположены в нужном порядке.

Метод шейкер-сортировки

В последовательности во время первого просмотра ищется минимальный

элемент и ставится в начало массива. Далее, во время второго просмотра усечен-

ного массива (исключен из рассмотрения первый элемент) находится максимальный

элемент и ставится в конец массива. Затем следующим просмотром определяется

минимальный элемент и ставится на свое место и так далее, постоянно чередуя

поиск минимума и максимума и уменьшая зону просмотра с краев.

Сортировка методом Шелла