Minimum i maksimum w dwóch przebiegach

Minimum i maksimum osobno: liczba porównań - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

**Specyfikacja**. Dane: niepusta lista `n` liczb. Wynik: najmniejsza i największa liczba. Najprostszy algorytm szuka minimum jednym przebiegiem (`n - 1` porównań), a maksimum drugim (znowu `n - 1`), razem `2n - 2` porównań elementów. Program liczy porównania.

values = [7, 3, 9, 1, 8, 4, 6]
comparisons = 0
smallest = values[0]
for v in values[1:]:
    comparisons += 1
    if v < smallest:
        smallest = v
largest = values[0]
for v in values[1:]:
    comparisons += 1
    if v > largest:
        largest = v
print(smallest, largest, "porównań:", comparisons)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 2, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.