Einführung: Sortieren von Listen

Wie suchen wir überhaupt?

Wenn es ihnen geht wie bit und Sie beim nach Hause kommen auf dem Telefon sehen: "Ein Anruf in Abwesenheit: 041 554 60 14". Und Sie die Telefonnummer nicht kennen, jedoch gerne wüssten wer denn angerufen hat (ohne zurückzurufen). Müssen Sie dann das ganze Telefonbuch durchsuchen, um herauszufinden, wem diese Nummer gehört? Das wäre eine sehr mühsame und lange Arbeit.

Warum sortiern?

• Das Suchen in langen, unsortierten Listen ist eigentlich immer recht mühsam. Deshalb werden die meisten Listen, die viele Einträge haben, sortiert.
• Das Sortieren braucht zwar auch Zeit, aber wenn eine Liste oft gebraucht wird zum Nachschlagen, lohnt sich das schon.
• Sortiert wird nach verschiedenen Merkmalen. Bei Zahlen wird häufig nach der Grösse sortiert, bei Namenslisten alphabetisch.
• Sortieren ist eine wichtige Aufgabe eines Computers. Er hat dazu verschiedene Möglichkeiten, einige davon werden Sie gleich kennenlernen.

Weiter mit: Wie Computer sortieren ?

< Zurück Weiter >