Sortierung

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 Sortieralgorithmen, z.B. Bubblesort oder Quicksort.

Alphabetische Sortierung

Die DIN 5007 beschreibt unter dem Titel „Ordnen von Schriftzeichenfolgen (ABC-Regeln)“ das Sortieren. Die Besonderheiten im deutschsprachigen Raum beschränken sich im Wesentlichen auf die Umlaute Ä/ä, Ö/ö, Ü/ü und die Ligatur ß. Hierauf fußen im weiteren die praktischen Variationsmöglichkeiten.

Ausländische Sonderzeichen werden gegebenenfalls nach spezifischen Bedingungen sortiert.

DIN 5007-1 Sortierung (wird für Wörter verwendet, Beispiel: Lexikon)

Ä/ä und a sind gleich
Ö/ö und o sind gleich
Ü/ü und u sind gleich
ß und ss sind gleich

DIN 5007-2 Sortierung (wird für Namen verwendet, Beispiel: Telefonbuch)

Ä/ä und ae sind gleich
Ö/ö und oe sind gleich
Ü/ü und ue sind gleich
ß und ss sind gleich

Österreichische Sortierung (für österreichische Telefonbücher)

Ä/ä kommt nach az
Ö/ö kommt nach oz
Ü/ü kommt nach uz
ß und ss sind gleich

Schwedische Sortierung (hier nur als Auszug wiedergegeben)

Å/å kommt nach z
Ä/ä kommt nach Å/å
Ö/ö kommt nach Ä/ä
Ü/ü und y sind gleich

Englische Sortierung (auch allgemeine Sortierung)

Ä/ä kommt nach a
Ö/ö kommt nach o
Ü/ü kommt nach u
ß kommt nach s

Beispiel

DIN 5007-1 (Lexikon)	DIN 5007-2 (Telefonbuch)	Österreichische Sortierung
Göbel Goethe Goldmann Götz	Göbel Goethe Götz Goldmann	Goethe Goldmann Göbel Götz

Computersysteme codieren die gespeicherten Zeichenketten meist mittels des ASCII-, seltener noch des EBCDIC-Codes und ordnen die Zeichen (einschließlich Leerzeichen, Satz- und Sonderzeichen) nach dem zugeordneten Zahlenwert dieses Codes.

Datenbankprogramme und Verlagsprogramme (zum Beispiel für Telefonbuchverlage) wenden aber mehr und mehr die richtige nationale Sortierung nach einer der traditionellen Normen an. Dabei gibt es Möglichkeiten, auf die Sortierreihenfolge durch individuelle Kodierung oder Parametrierung Einfluss zu nehmen.

Als neuere Codierung erlangt Unicode eine immer weitere Verbreitung und Unterstützung.

Siehe auch

Ranking, Runden, SQL, MySQL, Umlaut, Ligatur, Rückläufige Sortierung, lexikografische Sortierung, Topologische Sortierung