Wie Computer sortieren?

Sortieren, um schneller zu finden

Wie suchen wir überhaupt?

bit kommt gerade nach Hause und siehst auf dem Telefon "Ein Anruf in Abwesenheit: 041 554 60 14". Du hast keine Ahnung, wem diese Nummer gehören könnte. Unter dem Telefon liegt das dicke Telefonbuch deines Kantons. Musst du nun das ganze Telefonbuch durchsuchen, um herauszufinden, wem diese Nummer gehört? Das wäre eine sehr mühsame und lange Arbeit. Hier hat bit eine kürzere Liste.

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 ganz wichtige Aufgabe eines Computers. Er hat dazu verschiedene Möglichkeiten, einige davon wirst du gleich kennenlernen.

Weiter mit: Wie Computer sortieren ?

< Zurück Weiter >