Практические, проверочные и домашние работы

pdf
Практическая работа 26 "Сортировка одномерного массива методом пузырька"

Сортировкой массива называется процесс перестановки его элементов с целью упорядочивания их по какому-либо критерию. Например, по возрастанию или убыванию.

Существует несколько стандартных алгоритмов сортировки массива. Рассмотрим самые простые.

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

• Просматривая массив от первого элемента, найти минимальный элемент и поменять его местами с первым.

• Просматривая массив от второго элемента, найти минимальный и поменять его местами со вторым.

• Повторять до предпоследнего элемента.

Для сортировки по убыванию алгоритм тот же, но ищется максимальный элемент.

2. Метод пузырька (сортировка по возрастанию)

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

A[I] = int(rand*(100))

print A[I];

print " ";

next I

rem Делаем сортировку:
for I = 0 to 8
for J = 0 to 8

if A[J] > A[J+1] then
P = A[J]
A[J] = A[J+1]
A[J+1] = P
end if

next J
next I
rem Распечатываем упорядоченный по возрастанию массив:
print "Упорядоченный по возрастанию массив:"
for I = 0 to 9

print A[I];

print " ";

next I

САМОСТОЯТЕЛЬНАЯ (ДОМАШНЯЯ) РАБОТА

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

Приложения

Задачник-практикум (Т. 1), 4.4.4 [4]