Урок 25
Линейный поиск в массиве. Отбор элементов массива по условию
§63. Алгоритмы обработки массивов
Содержание урока
Максимальный элемент
Максимальный элемент
Найдём в массиве максимальный элемент. Для его хранения выделим целочисленную переменную М. Будем в цикле просматривать все элементы массива один за другим. Если очередной элемент массива больше, чем максимальный из предыдущих (находящийся в переменной М), запомним новое значение максимального элемента в М.
Остается решить, каково должно быть начальное значение М. Во-первых, можно записать туда значение, заведомо меньшее, чем любой из элементов массива. Например, если в массиве записаны натуральные числа, можно записать в М ноль. Если содержимое массива неизвестно, можно сразу записать в М значение А[1], а цикл перебора начать со второго элемента:
Теперь предположим, что нужно найти не только значение, но и номер максимального элемента. Казалось бы, нужно ввести ещё одну переменную nМах для хранения номера, сначала записать в неё 1 (считаем первый элемент максимальным) и затем, когда найдём новый максимальный элемент, запоминать его номер в переменной nМах:
Однако это не самый лучший вариант. Дело в том, что по номеру элемента можно всегда определить его значение. Поэтому достаточно хранить только номер максимального элемента. Если этот номер равен nМах, то значение максимального элемента равно А[nМах]:
Следующая страница 
Реверс массива
Cкачать материалы урока
