Suchen Schritt für Schritt

Schritt-für-Schritt-Suche

Die Klassenliste ist zwar alphabetisch sortiert, aber die Telefonnummern in der hinteren Reihe sind natürlich nicht der Grösse nach sortiert. Deshalb müssen Sie jede Nummer einzeln überprüfen. Das Suchen in unsortierten Listen braucht viel Zeit.

Unsortierte Listen

Bei einer unsortierten Liste wie der Liste der Telefonnummern von bit sucht der Computer eine Nummer ungefähr so, wie Sie das gemacht haben.

1. Der Computer liest die erste Nummer der Liste und vergleicht sie mit der gesuchten Nummer.
2. Falls es nicht dieselbe Nummer ist, geht er eine Stelle weiter und liest die nächste Nummer.
3. Entspricht diese wieder nicht der gesuchten Nummer, geht der Computer wieder eine Stelle vorwärts.
4. Das macht er solange, bis die gelesene Nummer mit der gesuchten Nummer übereinstimmt.

Diese Schritt-für-Schritt-Suche nennt man in der Computerfachwelt auch lineare Suche. Leider ist das eine sehr langsame Suche, vor allem bei sehr grossen Listen. Im schlechtesten Fall muss der Computer jede einzelne Nummer der Liste überprüfen und findet erst mit dem letzten Eintrag die gesuchte. Für Florians Telefonnummer hätte der Computer - genau wie bit auch - 22 Schritte gebraucht.

Machen wir doch einen Vergleich: Eine kleine Wette!

< zurück zur Übersicht