Как найти максимальный элемент в векторе
Максимальный элемент находят, сравнивая каждое значение вектора с текущим найденным максимумом по очереди.
ИнформатикаОбновлено 8 сентября 2026 г.3 мин чтения
Как найти максимальный элемент в векторе?
Нейросова
Как найти максимальный элемент в векторе — завести переменную max и присвоить ей значение первого элемента, затем пройти по остальным элементам циклом и при каждом сравнении заменять max, если очередной элемент больше. После завершения цикла в переменной max останется наибольшее значение вектора. Такой перебор с одним сравнением на шаг работает для вектора любой длины и не требует предварительной сортировки данных.
Разбор по случаям
| Что известно | Правило | Когда применять |
|---|---|---|
| вектор содержит только положительные числа | max := a[1]; для i от 2 до n: если a[i] > max, то max := a[i] | элементов может быть много, а порядок в векторе произвольный |
| среди элементов есть отрицательные числа | тот же алгоритм сравнения работает без изменений | нужно не путать «максимальный по модулю» с обычным максимумом |
| нужен не сам максимум, а его индекс (позиция) | заводят вторую переменную imax и обновляют её вместе с max: imax := i | требуется знать, каким по счёту стоит наибольший элемент |
| вектор пустой или содержит один элемент | при одном элементе он и есть максимум, пустой вектор проверяют отдельно | перед циклом нужно проверить длину вектора, чтобы не обратиться к несуществующему элементу |
Примеры
Поиск максимума среди положительных чисел. Дан вектор из пяти чисел: 3, 8, 2, 15, 7. Переменной max присваивают значение первого элемента: max = 3. Далее сравнивают по очереди: 8 больше max, значит max = 8; 2 и 7 меньше текущего max, поэтому max не меняется; 15 больше 8, значит max = 15. После прохода по всем элементам в max хранится число 15 — наибольшее значение вектора.
Поиск максимума среди отрицательных чисел. Дан вектор: -4, -12, -1, -7. Начальное значение max = -4, первый элемент вектора. Сравниваем дальше: -12 меньше -4, max не меняется; -1 больше -4, значит max = -1; -7 меньше -1, max остаётся прежним. После сравнения всех элементов max = -1 — это наибольшее число среди всех отрицательных, потому что оно ближе всего к нулю.
Частые ошибки
- Инициализируют max нулём вместо первого элемента, что даёт неверный результат при отрицательных числах.
- Сравнивают элементы между собой попарно, а не с текущим значением max, и путаются в порядке.
- Забывают обновить max сразу после сравнения и берут значение из предыдущего шага цикла.
Коротко
Как найти максимальный элемент в векторе — пройти по всем элементам циклом, сравнивая каждый с текущим максимумом, и обновлять его при более крупном значении. Начальным максимумом всегда берут первый элемент вектора, а не ноль.
Учебный бот Нейросовы
Бесплатный помощник по учёбе — не только по теме «Информатика». Решит задачу по действиям, объяснит непонятное место своими словами, ответит на вопросы в конце параграфа.
- Любой учебный вопрос
- Понимает фото задания
- Без регистрации