Autor Beitrag
DelphiFreaks
Hält's aus hier
Beiträge: 5



BeitragVerfasst: Mi 09.02.05 08:41 
So, da sind wir wieder ...

unser Lehrer stellte uns die Aufgabe, ein Vokabelprogramm zu erstellen, mit einer Suchfunktion die mit 'Binärem Suchen' arbeitet. Wir müssen nämlich aus einer Liste, welche mit Vokabeln gefüllt ist, eine Vokabel finden. Weiß jemand, wie das geht?
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 09.02.05 09:46 
klar weiss ich das ;-)
Binärsuche arbeitet auf einer sortierten Liste. Zuerst wird das Element, was man sucht, mit dem mittleren Element der Liste verglichen. Ist das gesuchte größer, sucht man rechts weiter, ist es kleiner, dann links. Das nächste Vergleichselement ist immer das mittlere der Restfolge.

Beispiel mit Zahlen, gesucht wird die 6
ausblenden Quelltext
1:
2:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
             (6)
Weitersuchen in
ausblenden Quelltext
1:
2:
1 2 3 4 5 6 7 
     (6)
Weiter in
ausblenden Quelltext
1:
2:
4 5 6 7 
 (6)
und schließlich
ausblenden Quelltext
1:
2:
 6 7 
(6)
gefunden.
Der Vorteil ist, dass Binärsuche sehr schnell geht. wenn die Liste 1024 Elemente enthält, kann man jedes beliebige Element in 10 Schritten finden (oder sagen, dass das Element nicht drin ist)

_________________
We are, we were and will not be.