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

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

Підказка

Що вивчимо. Як знайти найбільший і найменший елемент масиву та його індекс.

Ідея

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

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

Перше входження та пошук

Індекс першого парного числа:

for i, x in enumerate(a):
    if x % 2 == 0:
        print(i)
        break

Помилки

  • Початкове значення m = 0 не працює, коли всі числа від’ємні. Беріть a[0].

  • Порожній масив: перевіряйте if a: перед пошуком.

Приклад

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

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

  1. Чому не можна починати з m = 0?

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

  3. Як за один прохід знайти і мінімум, і максимум?

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-6/i9-alhorytmy-masyviv-2