📋 Алгоритм пошуку найбільшого та найменшого елементів у табличній величині (масиві)
У програмуванні таблична величина або масив — це структура даних, яка дозволяє зберігати кілька значень одного типу. Одним із завдань роботи з масивами є пошук найбільшого та найменшого елементів.
✅ Покроковий алгоритм:
Ініціалізація масиву.
Масив містить числа, які потрібно перевірити.Присвоєння початкових значень.
Приймаємо перший елемент масиву як мінімум і максимум.
Перегляд масиву за допомогою циклу.
Перебираємо всі елементи масиву.
Порівнюємо кожний елемент із поточним максимумом та мінімумом.
Якщо елемент більший за поточний максимум — оновлюємо значення максимуму.
Якщо елемент менший за поточний мінімум — оновлюємо значення мінімуму.
Виведення результату.
Після завершення циклу отримуємо найбільший та найменший елементи.
🧩 Приклад на Python:
python
Копіювати код
# Заданий масив arr = [15, 42, 7, 89, 23, 5, 67] # Ініціалізація змінних для мінімуму та максимуму minelement = arr[0] maxelement = arr[0] # Пошук мінімального та максимального елементівfor num in arr: if num < minelement: minelement = num if num > maxelement: maxelement = num # Виведення результатуprint("Найменший елемент:", minelement) print("Найбільший елемент:", maxelement)
📊 Приклад з масивом користувача:
Масив:
[12, 45, 2, 99, 8, 32, 5]
✅ Найменший елемент: 2
✅ Найбільший елемент: 99
📌 Оптимізація алгоритму:
Часова складність алгоритму — O(n), де n — кількість елементів у масиві.
Алгоритм проходить масив лише один раз, що робить його ефективним навіть для великих масивів.
🔧 Застосування у реальному житті:
Пошук мінімальних і максимальних показників у фінансових даних.
Аналіз температурних змін.
Пошук найменшої та найбільшої ціни товарів у магазині.
