Алгоритмы и программы. Афанасьева Т. В - 37 стр.

UptoLike

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

Рубрика:

НАЧАЛО

K=1; М=1

K:=K+1

K<=N

Вывод А[M]

КОНЕЦ

M:=

Ввод N и А( 1.. N)

A [K]>A[M] [M]

Рис. 18. Алгоритм поиска максимального значения в массиве

Сортировка модифицированным методом простого выбора

Этот метод основывается на алгоритме поиска минимального

элемента. В массиве А(1..n) отыскивается минимальный элемент, который

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

первом месте, этот элемент устанавливается на место минимального. Затем

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

минимальный элемент и ставится на второе место и

так далее n–1 раз,

пока не встанет на свое место предпоследний n–1 элемент массива А,

сдвинув максимальный элемент в самый конец.

Рассмотрим алгоритмическое решение задачи на примере

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

с вышеописанным методом необходимо несколько раз выполнить

операции поиска минимального элемента и его перестановку с другим

элементом,

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

массива с этой целью. Количество просмотров элементов массива,

согласно описанию модифицированного метода простого выбора, равно