Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Sequentielle Suche

Bei der sequentiellen Suche wird das Zahlenfeld in einer Schleife solange durchlaufen bis das gesuchte Element gefunden ist oder das Feld beendet ist.

Die eigentliche Suche läuft dabei innerhalb der folgenden Methode ab:

  public int suche(int suchbegriff)
  {
    int i=0;
    do
    {
      if(suchbegriff==feld[i])
        return i;
      else
        i++;
    }while(i<n);
    return -1;
  }

Dabei bezeichnet die Variable i einen Zeiger auf das aktuelle Feldelement. Wenn gefunden wurde, wird dieser Wert zurückgegeben. Wird nichts gefunden, wird der Wert -1 zurückgegeben.

Sofern nicht elementare Datentypen gesucht werden, muss der if-Vergleich mittels der equals-Methode der Klassen durchgeführt werden (das betrifft insbesondere auch die Suche nach Strings):

if(ObjectA.equals(ObjectB))