З відповідями ← До сторінки

Пошук найбільшого й найменшого елемента та його індексу

Підказка

Що вивчимо. Пошук найбільшого й найменшого елемента та його індексу «вручну».

Ідея

Запам’ятовуємо поточний найбільший елемент і порівнюємо з ним кожен наступний.

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

Приклад: найкращий результат

Приклад

Спортсмени пробігли 100 м: час у секундах [13.2, 12.8, 14.1, 12.5]. Найкращий — мінімум (12.5), індекс 3.

Перевірка пустого списку

Звертання a[0] до порожнього списку призведе до помилки, тому перед пошуком перевірте if len(a) == 0.

Тренування

Покроково перегляньте пошук максимуму в лабораторії «Алгоритми над списками» (режим «максимум»).

Перевірте себе

  1. З якого значення починають пошук максимуму?

  2. Як знайти індекс мінімального елемента?

  3. Чому не можна починати пошук максимуму з 0?

BitMath · https://bitmath.com.ua/informatyka/informatyka-8-tema-6/i8-alhorytmy-2