Основы визуальной алгоритмизации. Афанасьева Т.В. - 35 стр.

UptoLike

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

Рубрика:

Минимальный

Элемент

Переставляемый

элемент

Номер

просмотра

массива i

Исходный

Массив

Номер Значе-

ние

Номер Значе-ние

Массив после

перестановки

1(2,8,1,3,7) 3 1 1 2 (1,8,2,3,7)

21,(8,2,3,7) 3 2 2 8 1,(2,8,3,7

3 1,2,(8,3,7) 4 3 3 8 1,2,(3,8,7)

4 1,2,3,(8,7) 5 7 4 8 1,2,3,7,8

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

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

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

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

четвертого (или n-1) элемента. При этом можно заметить, что номер первого

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

просмотра i.

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

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

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

МиА(К)- одно и тоже значение минимального элемента массива,

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

А(i)- значение переставляемого элемента.

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

стого выбора будет выглядеть следующим образом (рис.28).