Conor
Hallo Freund, die
binäre Suche sucht einen Wert nach einem Mittelwert. Wo wie bei der Seq-Suche, werden die Werte einzeln durchsucht.
Beispiel: seq search
1,6,8,4;Angenommen, ich muss einen Wert 8 suchen,
dann beginnt die Suche bei 1, dann als nächstes und hört dort auf,
wo der Wert erhalten wird.
Beispiel:binär:
1,6,9,4,5,7; nähme mein Suchwert ist 4.it wird Stern als Benutzer
mid = (kein .Element gesamt) / 2
= 6/2
= 3
Mittel suchen Position 3 ist, werden sie prüfen Wert an Position 3 mit dem Wert gesucht , wenn es größer ist, dann ist es wird sich rechts davon bewegen, sonst links.
Hier wird es also nach rechts verschoben und rechts von 9 ist 4, was unser gesuchter Wert ist. Danach wird die Suche beendet.
Ich hoffe, Sie verstehen.plz-Antwort, wenn Sie nicht erhalten haben. Ich werde Ihnen ein weiteres Beispiel geben.
Tschüss, Liebling.