Warum suchen mühsam sein kann

Hast du herausgefunden, wer bit angerufen hat? Es war Iwan.

Es war recht mühsam, das herauszufinden, nicht?`Du musstest fast die ganze Liste durchsehen und jede einzelne Nummer vergleichen. Die Liste hatte zwar nur 30 Einträge. Stell Dir mal vor, wie es bei 1000 Einträgen wäre!

Das Suchen war so mühsam, weil die Liste nicht sortiert war. Bei grossen, unsortierten Listen brauchen selbst Computer lange zum Suchen. Deshalb werden die meisten Listen mit vielen Einträgen sortiert. Das Sortieren braucht zwar auch Zeit. Wenn aber eine Liste oft zum Nachschlagen gebraucht wird, lohnt sich das schon. Denn Sortieren muss man ja nur ein Mal. Sortiert wird nach verschiedenen Merkmalen. Bei Zahlen wird meist nach der Grösse sortiert, bei Namen alphabetisch.

Sortieren ist eine wichtige Aufgabe von Computern. Auf den nächsten Seiten lernst du, wie Computer sortieren.

< Zurück | Weiter >
<  Zur Übersicht  >