Поміркуйте, як можна в одновимірному неупорядкованому масиві цілих чисел знайти максимальний або мінімальний елемент.

Пошук мінімального або максимального значення у масиві можна реалізувати різними способами.

Сутність одного з алгоритмів пошуку елемента з мінімальним значенням (пошук елемента з максимальним значенням принципово не відрізняється від алгоритму пошуку елемента

з мінімальним значенням) така..

Крок1. Спочатку мінімальним вважається елемент, розташований на першій позиції. Його значення порівнюється зі значенням другого елемента. Якщо значення другого елемента менше за значення першого, то далі меншим вважається другий елемент.

Крок 2. Потім значення меншого елемента порівнюється зi значенням третього елемента і так далі до останнього елемента. У результаті буде знайдено найменший елемент.

Розглянемо реалізацію алгоритму пошуку мінімального числа в масиві.

Приклад 1. Виконаємо алгоритм пошуку мінімального числа в масиві: 42, 12, 55, 5, 37.

1-й цикл: min := 42; 12 < 42? Так — min := 12.

2-й цикл: 55 < 12? Ні.

3-й цикл: 5 < 12? Так — min := 5.

4-й цикл: 5 < 37? Так — результат: min = 5.

Програму реалізації алгоритму пошуку максимального і мінімального елементів у масиві зображено на рисунку.