Основы визуальной алгоритмизации


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


Пусть исходный массив содержит 5 элементов

(2,8,1,3,7). Количество просмотров согласно модифицированному методу простого выбора будет равно 4. Покажем в таблице  7, как будет изменяться исходный массив на каждом просмотре.

 

                                                                Таблица 7. Пример сортировки

 

 

Номер

просмотра массива i

Исходный

Массив

Минимальный

Элемент

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

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

Номер

Значе-ние

Номер

Значе-ние

1

(2,8,1,3,7)

3

1

1

2

(1,8,2,3,7)

2

1,(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). 


 

 

 

 

 Рис.28. Алгоритм сотрировки массива модифицированным методом простого выбора

 

В этом алгоритме  два цикла, внутренний цикл выделен цветом.

 

 

 

 




Начало  Назад  Вперед



Книжный магазин