Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
8. Okt 2011
Und ich wollte Dir gerade einen Lösungsweg mit einer m.E. etwas eleganteren while-Schleife aufzeigen.
Also, so ungefähr:
while untere_Grenze<obere_Grenze do
begin
Mitte:=(obere_Grenze-untere_Grenze) div 2
if //hier die Prüfung des gesuchten Elemente(schlüssel)s mit dem Elemente(schlüssel) an der Position Mitte und davon abhänig:
then obere_Grenze:=Mitte
else...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
7. Okt 2011
Usw. usf., nicht wahr? Das nennt sich binäre Suche und ist evtl. die schnellste Suchmethode. Voraussetzung ist jedoch, daß die Elemente im Array sortiert vorliegen, sonst taugt nur die einfache lineare Suche, die quälend langsam sein/werden kann. Die Reihenfolge Sortieren - Suchen nennst Du ja auch so korrekterweise im Thema der Diskussion. Zum Sortieren gibt es eine Unzahl Sortieralgorithmen mit...