Coder Wiki | Algorithmen

Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequentielle-Suche ? bekannt ist. Er ist der einfachste Suchalgorithmus überhaupt.

Die Aufgabe besteht darin, ein Element in einer Liste oder einem Array mit n Elementen zu finden. Man geht dazu die Liste Element für Element durch, bis man es gefunden hat. Der Suchaufwand wächst linear mit der Anzahl der Elemente in der Liste.

Beispiel

[Get Code]

lineare-suche.java
public int lineareSuche(int gesuchtesElement, int daten[]) {
  int i = 0;
  while (i < daten.length && daten[i] != gesuchtesElement) {
    i ++;
  }
  return (i < daten.length) ? i : -1;
}

Algorithmen

Lineare-Suche

Beispiel