Sortierverfahren
Ein Sortieralgorithmus ist ein Algorithmus, der die Elemente einer Sammlung in eine bestimmte Reihenfolge bringt. Am häufigsten werden Zahlen nach ihrem Wert und Wörter nach ihrer lexikografischen Reihenfolge (wie sie in einem Wörterbuch oder Telefonbuch erscheinen würden) sortiert. Effizientes Sortieren ist auch für andere Dinge wichtig: Es ist einfacher, ein Element in einer sortierten Sammlung zu finden, und auch das Zusammenführen eines neuen Elements kann einfacher sein, wenn die Sammlung sortiert ist.
Bei der Sortierung muss unterschiedlich berücksichtigt werden, dass die Daten in einigen Fällen nur sequentiell, wie auf einem Band, gelesen werden können.
Ein Beispiel für eine stabile Sortierung auf Spielkarten. Wenn die Karten mit einer stabilen Sortierung nach Rang sortiert werden, müssen die beiden 5er in der sortierten Ausgabe in der gleichen Reihenfolge bleiben, in der sie sich ursprünglich befanden. Wenn sie mit einer nicht stabilen Sortierung sortiert werden, können die 5er in der sortierten Ausgabe in der umgekehrten Reihenfolge enden.
