Модуль: 6. Нахождение минимального (максимального) элемента массива


1. Теория


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

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

time 1000 ms
memory 256 Mb

Комментарий учителя

     

Обсуждения (0)
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Решения (0)

Решения:

Нет доступных решений