Sortierungskriterium

Sortierungskriterium bezeichnet das Attribut oder die Funktion, die zur Bestimmung der Reihenfolge von Elementen in einer Menge verwendet wird. Es ist der Schlüssel, anhand dessen Elemente verglichen werden. Ein Sortierungskriterium kann ein einzelnes Merkmal sein oder aus mehreren Merkmalen zusammengesetzt werden, z. B. Alter oder Name bzw. eine Reihenfolge wie Nachname, Vorname, Geburtsdatum.

In Programmiersprachen und Datenbanken wird das Sortierungskriterium als Key-Funktion oder als Ausdruck realisiert. In SQL wird dies durch die ORDER BY-Klausel definiert, optional mit ASC oder DESC. Werden mehrere Kriterien angegeben, dominiert das erste Kriterium; bei Gleichheit wird das nächste Kriterium zur Unterscheidung herangezogen.

Die Stabilität eines Sortierverfahrens bestimmt, ob gleiche Kriterien die ursprüngliche Reihenfolge der Eingabe beibehalten. Strings können durch Kollation, Groß-/Kleinschreibung und Lokalisierung beeinflusst werden, sodass das Sortierverhalten regional unterschiedlich ausfallen kann.

Typische Sortierkriterien sind numerisch aufsteigend, alphabetisch (ggf. lexikographisch), zeitlich oder nach Datumswerten. Komplexe Kriterien verwenden mehrere Schlüssel, um eine feine Abstufung zu erreichen. Die Wahl des Kriteriums richtet sich nach den Anforderungen der Anwendung.

Sortierungskriterien sind grundlegend für Datenpräsentation, Berichte, Suchergebnisse und Algorithmen. Sie beeinflussen Indexnutzung, Zugriffsmuster und Leistungsaufwand; eine passende Wahl erleichtert effiziente Abfragen und konsistente Ergebnisse.