Welcher Suchalgorithmus wird für geordnete Listen verwendet?

Welcher Suchalgorithmus wird für geordnete Listen verwendet?

Der für geordnete Listen verwendete Suchalgorithmus ist „Halbsuche“.

Verwandte Einführung:

Die binäre Suche wird auch als binäre Suche bezeichnet und ist eine effizientere Suchmethode. Die binäre Suche erfordert jedoch, dass die lineare Tabelle eine sequentielle Speicherstruktur annimmt und die Elemente in der Tabelle nach Schlüsselwörtern geordnet werden müssen.

Suchvorgang

Angenommen, die Elemente in der Tabelle sind in aufsteigender Reihenfolge angeordnet, vergleichen Sie zunächst das in der Mitte der Tabelle aufgezeichnete Schlüsselwort mit dem Suchschlüsselwort. Wenn die beiden gleich sind, Die Suche ist erfolgreich. Andernfalls wird die Tabelle in zwei Untertabellen unterteilt: die vordere und die letzte. Wenn das Schlüsselwort des mittleren Positionsdatensatzes größer ist als das Suchschlüsselwort, liegt die vorherige Untertabelle weiter durchsucht, andernfalls wird die letztere Untertabelle weiter durchsucht. Wiederholen Sie den obigen Vorgang, bis ein Datensatz gefunden wird, der die Bedingungen erfüllt, wodurch die Suche erfolgreich ist, oder bis die Untertabelle nicht mehr vorhanden ist. In diesem Fall schlägt die Suche fehl.

Das obige ist der detaillierte Inhalt vonWelcher Suchalgorithmus wird für geordnete Listen verwendet?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!