Статья Автор: Корельская Елена Юрьевна

Теория

На этом уроке мы рассмотрим задачи на нахождение минимального/ максимального элемента массива. Для нахождения наименьшего/наибольшего значения необходимо выполнить следующие шаги:

Инициализация:
- Установить начальное значение искомого элемента равным первому элементу списка
- В некоторых случаях, в зависимости от задачи, минимальное значение инициализируется очень большим значением, максимум - очень маленьким
Поиск:
- Пройти по всем элементам списка
- Для каждого элемента проверять:
  - Если ищем минимум: если текущий элемент меньше запомненного минимума, обновить значение минимума
  - Если ищем максимум: если текущий элемент больше запомненного максимума, обновить значение максимума
Вывод результата:
- После прохождения всего списка вывести найденное значение

Подумайте, какие элементы массива нужно перебрать на втором шаге алгоритма, если минимум/максимум инициализировать первым элементом? Не первым элементом?

Печать