Минимум и максимум массива
Для непустого массива начни с первого элемента как текущего минимума или максимума.
В этом занятии
- Самостоятельно решить задачу по теме «Минимум и максимум массива» и объяснить проверку результата.
- Создай поиск первого максимума и проверь массив с двумя одинаковыми максимальными элементами.
Пригодится: informatics9-array-search
Разберёмся перед практикой+
Минимум и максимум массива
Для непустого массива начни с первого элемента как текущего минимума или максимума. Затем сравнивай каждый следующий элемент и обновляй кандидата. Это один проход без необходимости сортировать все данные, если нужны только крайние значения.
Если требуется индекс, сохраняй его вместе со значением. При одинаковых максимумах уточни правило: первый или последний. Сравнение > сохраняет первого при равенстве, а >= может заменить его последним. Пустой массив требует отдельного результата или запрета во входе.
В [−4,−1,−6] максимум −1. Начало с нуля дало бы число, которого в данных нет.
- Проверь непустой вход.
- Инициализируй кандидата первым элементом.
Открываем цифровую мастерскую…
Попробуйте самостоятельно
Запишите рассуждения в черновик или сделайте построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Создай поиск первого максимума и проверь массив с двумя одинаковыми максимальными элементами.
- Сначала предположите результат, затем проверьте и объясните, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.