ВУЗ:
Составители:
Рубрика:
38
n–1, где n – количество элементов массива. Таким образом, можно сделать
вывод, что проектируемый алгоритм сортировки будет содержать цикл, в
котором будет выполняться поиск минимального элемента и его
перестановка с другим элементом.
Обозначим через i счетчик (номер) просмотров элементов массива и
изобразим обобщенный алгоритм сортировки на рис. 19.
Отметим, что для перестановки элементов местами необходимо
знать их порядковые номера. Алгоритмы ввода исходного массива
изображен на рис. 16. Алгоритм поиска в массиве минимального элемента
и его номера будет аналогичен алгоритму примера 10, который
представлен на рис. 18.
Однако, в этом алгоритме будут внесены изменения. Для того, чтобы
определить какие изменения следует внести, рассмотрим выполнение
сортировки данным методом с акцентом
на поиск минимального элемента
на конкретном примере. Пусть исходный массив содержит 5 элементов
(2, 8, 1, 3, 7). Количество просмотров, согласно модифицированному
методу простого выбора, будет равно 4. Покажем в таблице 4, как будет
изменяться исходный массив на каждом просмотре.
Таблица 4
Пример сортировки
Номер
просмотра
массива 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
Страницы
- « первая
- ‹ предыдущая
- …
- 36
- 37
- 38
- 39
- 40
- …
- следующая ›
- последняя »
