Sortierung
aus Wikipedia, der freien Enzyklopädie
Sortierung bezeichnet den Vorgang des Ordnens. Davon leiten sich die Worte sortieren (als Tätigkeit), sortiert (als Zustand) und Sortiment (als Oberbegriff) ab.
Beim Sortieren wird über die sortierte Menge nach einem einheitlichen Sortierkriterium eine festgelegte Ordnungsreihenfolge hergestellt. Dies geschieht im allgemeinen aufsteigend (abc..., 123..., klein/mittel/groß...), aber auch absteigende Sortierung (rückwärts) ist möglich (zyx..., 99 98 97..., groß/mittel/klein...) und kann sinnvoll sein.
Zweck der Sortierung ist, durch die hergestellte Ordnung
- eine bessere Übersicht zu erhalten
(Minimum, Maximum, Anzahl unterschiedl. Elemente, Histogrammbildung) - die spätere Suche in der sortierten Menge (ggf. durch Indizierung über das Sortierkriterium) zu vereinfachen und vor allem zu beschleunigen
- eine bessere Qualität zu erhalten (Sortierung in Toleranzbereiche, nach gut - schlecht, nach Haltbarkeit, Erhaltungszustand und ähnlichem
- Prioritäten festzulegen (zum Beispiel Handlungsreihenfolge nach Katastrophen).
Ein griffiges Sprichwort besagt: Wer Ordnung hält, ist nur zu faul zum Suchen.
Dabei wird auf den gewonnenen Zeitvorteil beim Suchen im Verhältnis zum einmaligen Aufwand für das Einordnen abgehoben. Offensichtlich wird der Vorteil des Sortierens vor allem beim Suchen in sehr umfangreichen Mengen und wenn dies sehr häufig geschieht, wie z.B. im Lager eines Versandhandels, in einem Lexikon oder in einer Datenbank wie hier bei diesem Artikel in Wikipedia.
Sortieren kann man sowohl Gegenstände als auch Informationen (Daten).
Typisch gegenständliche Sortierungen werden nach Farbe, Größe, Gewicht, Volumen, Material und Typ vorgenommen. Es liegt somit oftmals eine messtechnisch bestimmbare Größe zugrunde, deren Zahlenwert das Sortierkriterium bildet. Andere nicht-messbare Sortierkriterien müssen in der Reihenfolge festgelegt werden, z.B. bei Farben (rot, blau, grün ist nicht besser oder schlechter als blau, grün, rot).
In der Informationsverarbeitung werden meist Namen, Nummern und ähnliche Größen geordnet. Karteien, Listen und Verzeichnisse sind die typischen Ergebnisse eines Sortiervorgangs. Das ideale Beispiel für eine Sortierung ist eine Enzyklopädie in Buchform oder ein Telefonbuch.
Die Informatik kennt verschieden leistungsfähige Sortierverfahren, z.B. Quicksort.
Bei einer alphabetischen Sortierung werden Zeichenketten entsprechend der Reihenfolge der Buchstaben im Alphabet angeordnet.
Man unterscheidet bei der Sortierung nach Zahlen die Absteigende und die Aufsteigende Art der Sortierung. Bei der Absteigenden Sortierung wird das Größte zuerst genannt, die jeweils kleinere Folgen darauf. Bei der Aufsteigenden Sortierungen verhält es sich genau umgekehrt, das Kleinste wird zuerst genannt, darauf folgen die Größeren.
[Bearbeiten] Weitere Sortierungen
- Beim topologischen Sortieren einer Halbordnung kann es mehrere gültige Reihenfolgen geben.
- Das Sortieren bewerteter Objekte führt zu einer Rangordnung (Ranking).
- Mechanische, chemische oder physikalische Sortierverfahren beschreibt Trennverfahren.
