Wyszukiwanie liniowe: pozycja elementu

Wyszukiwanie w liście: element, minimum i maksimum - Informatyka - klasa 8 (Python)

**Wyszukiwanie liniowe** przegląda elementy listy po kolei, od pierwszego. Gdy trafi na szukany, od razu zwraca jego **pozycję** (indeks). Gdy dojdzie do końca i nie znajdzie, zwraca umówioną wartość `-1` (takiego indeksu nie ma). W najgorszym razie (elementu brak albo stoi na końcu) trzeba obejrzeć wszystkie n elementów. Licznik `checks` pokazuje, ile porównań zrobił program.

def find(items, target):
    checks = 0
    for i in range(len(items)):
        checks += 1
        if items[i] == target:
            print("porównań:", checks)
            return i
    print("porównań:", checks)
    return -1

numbers = [14, 3, 27, 8, 19, 8, 5]
print(find(numbers, 8))
print(find(numbers, 14))
print(find(numbers, 100))

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

Wszystkie lekcje kursu Informatyka - klasa 8·Zaloguj się, aby zapisać postęp na koncie.