double arrow

End Sub. 5.4. Проанализируйте описанный "Метод выбора".Добавьте приведенный программный код в проект


5.4. Проанализируйте описанный "Метод выбора".Добавьте приведенный программный код в проект.

Рис.10.10 Схема алгоритма “Метода выбора".

Суть метода состоит в следующем. Пусть надо по-прежнему отсортировать по убыванию массив из 10 элементов. Это можно выполнять за несколько шагов.

1-й шаг. Выполнить просмотр массива с l-го элемента по 10-й, найти наименьший элемент и поменять его местами с 10-м:

2-й шаг. Выполнить просмотр массива со 1-го элемента по 9-й (без 10-гo), найти наименьший элемент и поменять его местами с 9-м элементом массива:

3-й шаг. Выполнить просмотр массива со 1-го элемента по 8-й (без 9-гo), найти наименьший элемент и поменять его местами с 8-м элементом массива

и т.д.

Подведем итог. Должно быть выполнено 9(10-1) просмотров массива; j-й просмотр начинается с j-го элемента массива. Каждый просмотр состоит из двух действий:

1) найти наименьший элемент среди элементов с номерами j=1, 2,…,i;

2) поменять местами наибольший элемент с i-м.




Действиe 2 целесообразно оформить в виде отдельной процедуры.

Private Sub CmdВиб_Click()







Сейчас читают про: