Lernpfad:Rekursion in Java/Selbst eine rekursive Methode schreiben: Unterschied zwischen den Versionen

Keine Bearbeitungszusammenfassung
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
130

Bearbeitungen