Wyszukiwanie liniowe

Wyszukiwanie liniowe i binarne - Algorytmy z podstawy programowej (Python)

**Wyszukiwanie liniowe** sprawdza elementy po kolei, od pierwszego. Działa na dowolnej liście (nie musi być posortowana). W najgorszym razie (brak elementu) sprawdza wszystkie n elementów. Funkcja zwraca indeks albo -1, gdy elementu nie ma.

def szukaj(lista, x):
    for i in range(len(lista)):
        if lista[i] == x:
            return i
    return -1


dane = [7, 3, 9, 4, 12, 5]
print(szukaj(dane, 4))
print(szukaj(dane, 8))

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

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.