Minimum i maksimum osobno

Jednoczesne wyszukiwanie minimum i maksimum - Algorytmy: zakres rozszerzony (Python)

Szukając osobno minimum i maksimum, porównujemy każdy element dwa razy: razem 2(n - 1) porównań. Program zlicza porównania dla listy 8 liczb.

data = [7, 2, 9, 4, 1, 8, 5, 6]
comparisons = 0
smallest = largest = data[0]
for x in data[1:]:
    comparisons += 1
    if x < smallest:
        smallest = x
    comparisons += 1
    if x > largest:
        largest = x
print("min =", smallest, "max =", largest)
print("porównania:", comparisons)

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

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.