Page 22 - пособие_merged_Neat
P. 22
Можно заметить, что наш алгоритм решает еще одну часто встречающуюся задачу
обработки массивов — подсчет количества элементов, удовлетворяющих некоторому
условию.
Поиск максимального (минимального) элемента массива
Подумаем, какие операции нужно выполнить, если требуется найти максимальный
элемент. Естественно, как и в предыдущей задаче, операцию сравнения. Но с чем нам
сравнивать очередной элемент массива?
Введем дополнительную переменную max, которой присвоим значение, равное значению
элемента массива a[1]. Теперь будем сравнивать все элементы, начиная со 2-го, с max, и
если найдем больший элемент, то присвоим его значение переменной max. Конечное
значение этой переменной и будет значением наибольшего элемента массива.
21