#SeqSearch-Funktion, die den angegebenen Wert in einer linearen Suche findet
def SeqSearch(A,Length,X):
    Pos = -1
    i = 0
    #Iterative Verarbeitung
    while i < Length and Pos == -1: #Bedeutet "nicht das Ende des Arrays erreicht" und "nicht gefunden"
        print("Pos=",Pos,"i=",i,"A[i]=",A[i]) #Ergebnisse auf dem Weg
        #Filialverarbeitung
        if A[i] == X:
            Pos = i
        i += 1
    return Pos

print("Ausführungsergebnis:",SeqSearch([22,55,66,11,44,77,33],7,77))

Pos= -1 i= 0 A[i]= 22
Pos= -1 i= 1 A[i]= 55
Pos= -1 i= 2 A[i]= 66
Pos= -1 i= 3 A[i]= 11
Pos= -1 i= 4 A[i]= 44
Pos= -1 i= 5 A[i]= 77
Ausführungsergebnis: 5

Recommended Posts