Модуль: C++. Линейный и двоичный поиск элементов в массиве


Задача

1/7

Линейный поиск - Ищем максимум

Теория Нажмите, чтобы прочитать/скрыть

Линейный поиск в массиве
Очень часто требуется найти в массиве заданное значение или сообщить, что его там нет. Для этого нужно просмотреть все элементы массива с первого до последнего. Как только будет найден элемент, равный заданному значению X, надо завершить поиск и вывести результат. Такой алгоритм называется линейным.

Линейный алгоритм используют для поиска максимального (минимального) элемента массива. Это тоже алгоритм поиска. Но здесь мы вынуждены идти до конца массива, т.к. необходимо сравнивать все элементы, с текущим значением максимума (минимума) и в случае если текущий элемент больше (меньше) значения максимума (минимума) заменять значение максимума (минимума). 
 

Задача

Найти в массиве максимальный из отрицательных элементов. Добавьте условие внутри цикла (после слова if), чтобы программа находила максимальный элемент среди отрицательных элементов.