130
Bearbeitungen
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thi (Diskussion | Beiträge) |
||
Zeile 61: | Zeile 61: | ||
== Suche in einem Array == | == Suche in einem Array == | ||
Ein häufiges Problem ist die Suche nach einem speziellen Element. | |||
=== Suche in einem unsortierten Haufen === | |||
Sucht man in einem heruntergefallenen Kartenstapel nach einer speziellen Karte, so muss man sich alle Karten ansehen, da sie in keiner speziellen Ordnung herunterfallen, sondern völlig durcheinander sind. | |||
Z.B. die Telefonnummer in einem Telefonbuch. Das Telefonbuch ist nur deshalb praktikabel, weil es die Namen der Personen geordnet angibt. In einem geordneten Array kann man also schneller suchen, als in |