6.1. Поиск максимального (минимального) элемента в массиве
Содержание
Максимальный или минимальный элемент массива находят последовательным сравнением значений. Сначала за искомый элемент принимают первый, затем просматривают остальные. Если очередное число больше текущего максимума или меньше текущего минимума, сохраняют новое значение либо его индекс.
Что нужно понять
- Поиск начинают с первого элемента, поэтому массив должен содержать хотя бы одно значение.
- Для максимума каждый следующий элемент сравнивают с ранее найденным наибольшим значением.
- Для минимума используют проверку на меньшее значение вместо проверки на большее.
- Индекс экстремального элемента сохраняют отдельно или используют для обращения к a[n_max] либо a[n_min].
- При строгом сравнении и нескольких одинаковых максимумах остаётся индекс первого из них.
- Если нужно запомнить последний равный максимум, условие сравнения дополняют равенством.
Видео
Скачать к теме
Главное по теме
Поиск экстремума требует одного последовательного просмотра массива с запоминанием лучшего найденного результата.
Ключевые понятия
Как это работает
Что нужно запомнить
- Начальное значение экстремума берут из массива, а не назначают произвольно.
- Значение элемента и его индекс - разные результаты поиска.
Проверь себя
С какого значения начинают поиск максимума в непустом массиве?
Когда обновляют найденный максимум?
Что сохраняет индекс n_max?
Как получить алгоритм поиска минимума из поиска максимума?
Какой максимум по порядку сохраняется при строгом сравнении и равных значениях?