Пошук найбільшого й найменшого елемента та його індексу
Ідея
Запам’ятовуємо поточний найбільший елемент і порівнюємо з ним кожен наступний.
a = [4, 8, 15, 16, 23, 42, 7]
m = a[0]
for x in a:
if x > m:
m = x
print(m) # 42Максимум і його індекс
imax = 0
for i in range(len(a)):
if a[i] > a[imax]:
imax = i
print(imax, a[imax]) # 5 42Мінімум — змініть знак порівняння на <.
Другий за величиною
first = second = float("-inf")
for x in a:
if x > first:
second = first
first = x
elif x > second:
second = x
print(second) # 23Приклад: найкращий результат
Перевірка пустого списку
Звертання a[0] до порожнього списку призведе до помилки, тому перед пошуком перевірте if len(a) == 0.
Тренування
Покроково перегляньте пошук максимуму в лабораторії «Алгоритми над списками» (режим «максимум»).
Перевірте себе
З якого значення починають пошук максимуму?
Як знайти індекс мінімального елемента?
Чому не можна починати пошук максимуму з 0?
BitMath · https://bitmath.com.ua/informatyka/informatyka-8-tema-6/i8-alhorytmy-2