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
Die Stabilität eines Sortierverfahrens bestimmt, ob gleiche Kriterien die ursprüngliche Reihenfolge der Eingabe beibehalten. Strings können
Typische Sortierkriterien sind numerisch aufsteigend, alphabetisch (ggf. lexikographisch), zeitlich oder nach Datumswerten. Komplexe Kriterien verwenden mehrere
Sortierungskriterien sind grundlegend für Datenpräsentation, Berichte, Suchergebnisse und Algorithmen. Sie beeinflussen Indexnutzung, Zugriffsmuster und Leistungsaufwand; eine