Lineare Suche: Schritt für Schritt prüfen

1. Die Frage verlangt die Anzahl geprüfter Elemente, nicht den Trefferindex.
2. Ein sofortiger Treffer an Index 0 braucht trotzdem eine Prüfung.

Schon an Index 0 stimmt der Wert 4 mit dem Ziel überein. Es erfolgt genau eine Elementprüfung; der zweite Treffer an Index 2 wird nicht mehr besucht.

1. Unterscheide die Anzahl der Prüfungen vom vereinbarten Rückgabewert für Misserfolg.
2. Keine der drei Positionen enthält 5; der Sentinelwert ist −1.

6, 2 und 8 sind jeweils ungleich 5. Erst nach den drei erfolglosen Elementprüfungen steht das Ergebnis −1 fest.

1. Durchlaufe die Indizes in aufsteigender Reihenfolge, damit der erste Treffer eindeutig ist.
2. return -1 steht nach der Schleife; innerhalb der Schleife darf nur ein tatsächlicher Treffer beenden.

def linear(a, ziel):
    for i in range(len(a)):
        if a[i] == ziel:
            return i
    return -1

1. Ein Treffer beendet diese Variante nicht; es könnten später weitere folgen.
2. Hänge den aktuellen Index i an, nicht a[i].

def alle_treffer(a, ziel):
    positionen = []
    for i in range(len(a)):
        if a[i] == ziel:
            positionen.append(i)
    return positionen

1. Erhöhe den Zähler vor der Trefferentscheidung, damit das gefundene Element mitgezählt wird.
2. Bei Misserfolg wird die erreichte Anzahl zurückgegeben, hier also nicht der Index-Sentinel −1.

def linear_vergleiche(a, ziel):
    anzahl = 0
    for wert in a:
        anzahl += 1
        if wert == ziel:
            return anzahl
    return anzahl

1. Ohne Ordnung lassen sich aus einem unpassenden Wert keine ganzen Bereiche ausschließen.
2. Die Reihenfolge der besuchten Indizes entscheidet, welcher Treffer zuerst erreicht wird.

Lineare Suche benötigt nur den Gleichheitsvergleich und keine Sortierung. Der Durchlauf von links mit frühem Trefferabbruch liefert die erste passende Position.

1. return beendet die ganze Funktion, nicht bloß den aktuellen Schleifendurchlauf.
2. Der Misserfolg steht erst fest, wenn alle erlaubten Positionen erfolglos geprüft wurden.

Ein unpassendes erstes Element ist noch kein Gesamtmisserfolg. Das abschließende return -1 muss erst nach dem gesamten erfolglosen Durchlauf erfolgen und wird dann auch bei leerer Liste erreicht.

1. Bei einer unsortierten Liste kann auch der letzte noch ungeprüfte Wert der gesuchte sein.
2. Die Anzahl der Elementprüfungen entspricht hier genau der Listenlänge.

Ohne Treffer gibt es keinen frühen Abbruch. Jede der 17 Positionen muss einmal geprüft werden.