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

UptoLike

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

Рубрика:

Рис. 19. Обобщенный алгоритм сортировки массива модифицированным

методом простого выбора

Из данных, приведенных в таблице 4, следует, что поиск мини-

мального значения в массиве на каждом просмотре осуществляется в

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

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

начинается уже с четвертого (или n

–1) элемента. При этом можно заметить,

что номер первого элемента массива для каждого поиска и перестановки

совпадает с номером просмотра i.

Введем следующие обозначения:

– номер минимального элемента,

– номер элемента массива,

М и А(К)

– одно и тоже значение минимального элемента массива,

– номер переставляемого с минимальным элемента,

А(i)

– значение переставляемого элемента.

Тогда циклический алгоритм сортировки модифицированным мето-

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

НАЧАЛО

ВВОД А(1..n)

i = 1

ПОИСК НОМЕРА МИНИМАЛЬНОГО

ЭЛЕМЕНТА

ПЕРЕСТАНОВКА МИНИМАЛЬНОГО

ЭЛЕМЕНТА С i-м ЭЛЕМЕНТОМ

КОНЕЦ

i=i+1

ВЫВОД А(1..n)

ПОСЛЕ

СОРТИРОВКИ

i = n-1