ВУЗ:
Составители:
Рубрика:
36
Пример 10. Составить алгоритм поиска элемента с максимальным значением в
одномерном массиве А(1..n) и его таблицу трассировки для значений (3, 7, 0, 9).
Решение. Введем обозначения: K – текущий номер элемента, A[K] – текущее
значение элемента массива, N=4 – количество элементов одномерного массива,
M – номер максимального элемента массива, A[M] – значение максимального элемента
массива. Основной идеей алгоритма является выполнение сравнения текущего
элемента массива A[K] и элемента с максимальным значением A[М], определенным на
предыдущем шаге итерации. По алгоритму, изображенному на рис. 18, получено
максимальное значение для
массива (3, 7, 0, 9), процесс и правильный результат поиска
которого показаны в табл. 3.
Таблица 3
Таблица трассировки алгоритма примера 10
Номер элемента
массива К
Значение
элемента А (К)
Номер
максимального
М
Значение
максимального
А(М)
Проверка
А(К)>А(М)
1 3 1 3 нет
2 7 1 2 3 7 да
3 0 2 7 нет
4 9 2 4 7 9 да
2.8. Алгоритмы сортировки одномерных массивов
Под сортировкой понимают процесс перестановки объектов дан-
ного массива в определенном порядке. Целью сортировки является
упорядочение массивов для облегчения последующего поиска элементов в
данном массиве. Рассмотрим основные алгоритмы сортировки по
возрастанию числовых значений элементов массивов. Существует много
методов сортировки массивов. В этой работе будут рассмотрены
алгоритмы двух методов: модифицированного метода
простого выбора и
метода парных перестановок.
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
