Die folgende Funktion sucht ein gegebenes Element x in einer
Liste a und gibt True aus, falls x in a enthalten ist, und sonst False.
def has_element(a, x):
for e in a: #1
if e == x: #2
return True #3
return False #4
Die folgende Programmtabelle dokumentiert die Ausführung
dieses Programms für die Argumente a = [1,2,3,4,5] und x = 3. Wir verzichten dabei auf die Angabe der Werte für x und a, die sich während der Ausführung nicht ändern:
| PP | e | e == x |
Rückgabewert |
|---|---|---|---|
| #1 | 1 | ||
| #2 | False |
||
| #1 | 2 | ||
| #2 | False |
||
| #1 | 3 | ||
| #2 | True |
True |
Wie wir sehen, durchläuft das Programm nicht das gesamte Feld, sondern bricht ab, wenn das Element gefunden wurde.