Heim > häufiges Problem > Welcher Suchalgorithmus wird für geordnete Listen verwendet?

Welcher Suchalgorithmus wird für geordnete Listen verwendet?

藏色散人
Freigeben: 2020-05-18 09:37:08
Original
7551 Leute haben es durchsucht

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage