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()