Лекция: Поиска максимального элемента в массиве и его номера

Дан массив X, состоящий из n элементов. Найти максимальный элемент массива и

номер, под которым он хранится в массиве.

Алгоритм решения задачи следующий. Пусть в переменной с именем Max

хранится значение максимального элемента массива, а в переменной с именем

Nmax – его номер. Предположим, что первый элемент массива является

максимальным, и запишем его в переменную Max,а в Nmax занесем его номер,

то есть – 1. Затем все элементы, начиная со второго, сравниваем в цикле с

максимальным. Если текущий элемент массива оказывается больше

максимального, то записываем его в переменную Max,а в переменную Nmax –

текущее значение индекса i. Процесс определения максимального элемента в

массиве приведен в таблице 6.1 и изображен при помощи блок-схемы на рис. 6.7.

Таблица 6.1. Определение максимального элемента и его номера в массиве

Рис. 6.7. Поиск максимального элемента и его номера в массиве

Совет. Алгоритм поиска минимального элемента в массиве будет отличаться

от приведенного выше лишь тем, что в условном блоке знак поменяется с > на <.

22. Алгоритмы обработки одномерных массивов: нахождение суммы и произведения, удовлетворяющих заданным условиям. Примеры.

23. Алгоритм ввод-вывода элементов двумерных массивов.