Suchalgorithmen in Java

Blog

Suchalgorithmen wurden entwickelt, um nach einem Element zu suchen oder ein Element aus einer beliebigen Datenstruktur abzurufen, in der es gespeichert ist. Basierend auf der Art des Suchvorgangs werden diese Algorithmen im Allgemeinen in zwei Kategorien eingeteilt:

  1. Sequentielle Suche: Dabei wird die Liste bzw. das Array sequentiell durchlaufen und jedes Element überprüft. Zum Beispiel: Lineare Suche .
  2. Intervallsuche: Diese Algorithmen wurden speziell für die Suche in sortierter > Binärer Suche entwickelt .

Lineare Suche : Die Idee ist, das gegebene Array zu durchlaufen arr[] und finden Sie den Index, an dem das Element vorhanden ist. Unten sind die Schritte:

  • Das zu suchende Element sei x .
  • Beginnen Sie mit dem ganz linken Element von arr[] und eins nach dem anderen vergleichen x mit jedem Element von arr[] .
  • Wenn x mit einem Element übereinstimmt, dann gib das zurück Index .
  • Wenn x mit keinem der Elemente übereinstimmt, geben Sie -1 zurück.

#java #suchen #algorithms-searching #binary search

www.geeksforgeeks.org

Suchalgorithmen in Java

Suchalgorithmen in Java. Ein Informatikportal für Computerfreaks. Es enthält gut geschriebene, gut durchdachte und gut erklärte Informatik- und Programmierartikel, Quizfragen und Fragen zur Praxis/Wettbewerbsprogrammierung/Unternehmensinterview.