ВУЗ:
Составители:
3
4
минимального элемента и его перестановку с другим элементом, то есть по-
требуется несколько раз просматривать элементы массива с этой целью. Ко-
личество просмотров элементов массива согласно описанию модифициро-
ванного метода простого выбора равно n-1, где n- количество элементов мас-
сива. Таким образом, можно сделать вывод, что проектируемый алгоритм
сортировки будет содержать цикл, в котором будет выполняться поиск ми-
нимального элемента и его перестановка с другим элементом.
Обозначим через i-счетчик (номер) просмотров элементов массива и изо-
бразим обобщенный алгоритм сортировки на рис.27.
Рис.27. Обобщенный алгоритм сортировки массива модифицированным методом
простого выбора
Отметим, что для перестановки элементов местами необходимо знать
их порядковые номера, алгоритм перестановки элементов массива был рас-
смотрен ранее (см. рис. 23). Алгоритмы ввода исходного массива и вывода
этого же массива после сортировки изображены на рисунках 16 и 24 соответ-
ственно. Алгоритм поиска в массиве минимального элемента и его номера
будет аналогичен рассмотренному в примере 10 алгоритму поиска макси-
мального элемента, который представлен на рис.18. Однако, вэтом
алгоритме будут внесены изменения.Для того, чтобы определить какие
изменения следует внести рассмотрим выполнение сортировки данным
методом с акцентом на поиск минимального элемента на конкретном
примере. Пусть исходный массив содержит 5 элементов
(2,8,1,3,7). Количество просмотров согласно модифицированному методу
простого выбора будет равно 4. Покажем в таблице 7, как будет изменяться
исходный массив на каждом просмотре.
Таблица 7. Пример сортировки
+
НАЧАЛО
ВВОД А(1..n)
i =1
ПОИСК НОМЕРА МИНИМАЛЬНОГО
Э
ЛЕМЕНТА
ПЕРЕСТАНОВКА МИНИМАЛЬНОГО
ЭЛЕМЕНТА С ДРУГИМ
КОНЕЦ
i=i+1
ВЫВОД А(1..n)
ПОСЛЕ
СОРТИРОВКИ
i=n-1
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »