Home > Informatik > Stufe EF > 8. Sortierverfahren

Folge 8 - Sortierverfahren

Folgen: 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10

Bildquelle: Pixabay.com, Autor:Bru-nO

Inhalt

Stellen Sie sich vor, Ihr Vater oder Opa hat Ihnen 300 CDs geschenkt, die in einem großen Kasten stehen, völlig unsortiert, die älteste hinten, die CD, die er zuletzt gekauft hat, ganz vorne. Jetzt wollen Sie wissen, ob Ihr Lieblings-Star mit ein oder zwei CDs in der Sammlung vertreten ist. Dazu müssen Sie den ganzen Kasten durchgehen, bis Sie die entsprechende CD gefunden haben. Wären die CDs alphabetisch nach Interpreten sortiert gewesen, dann hätten Sie die gewünschte CD viel schneller gefunden.

Sortieren ist einer der häufigsten Prozesse in der praktischen Informatik und eines der interessantesten Themen in der theoretischen Informatik. Warum das Sortieren so wichtig ist, haben wir an dem obigen Beispiel gesehen. In sortierten Daten findet man bestimmte Elemente viel schneller als in unsortierten Daten.