Binäre-Suche

Binäre Suche

Algorithmus-Visualisierer: Binäre Suche

Algorithmus-Visualisierer: Binäre Suche

Die binäre Suche ist eine hocheffiziente Methode, um ein Element in einem sortierten Array zu finden. Sie halbiert in jedem Schritt den Suchbereich und erreicht so eine logarithmische Zeitkomplexität ($O(\log n)$).

Pseudocode

FUNKTION binarySearch(array, ziel)
  links = 0, rechts = länge(array) - 1
  SOLANGE links <= rechts
    mitte = (links + rechts) / 2
    WENN array[mitte] == ziel
      RÜCKGABE mitte // Gefunden!
    SONST WENN array[mitte] < ziel
      links = mitte + 1 // Suche rechts
    SONST
     rechts = mitte - 1 // Suche links
   ENDE WENN
  ENDE SOLANGE
  RÜCKGABE -1 // Nicht gefunden
ENDE FUNKTION

Protokoll (Log)