Sorteringsnyckeln

Sorteringsnyckeln är ett värde eller en funktion som används för att avgöra ordningen hos element när en samling sorteras. För varje element beräknas ett nyckelvärde, och sorteringen bygger på jämförelsen mellan dessa nycklar. Nyckeln behöver inte vara unik; när flera element har samma nyckel kan ordningen mellan dem påverkas av sorteringens stabilitet.

Praktiskt används sorteringsnyckeln i många sammanhang där man anger hur nyckeln ska hämtas. I programmering används ofta en nyckelfunktion som returnerar det värde som ska användas vid jämförelse. Till exempel sorterar man i Python en lista efter ett attribut med sorted(items, key=lambda x: x.namn). I databaser används liknande principer via ORDER BY, där uttryck specificeras som sorteringsnycklar.

Multinivåsortering innebär att man sorterar först efter en primär nyckel och sedan efter sekundära nycklar. Lokalisering och numerisk jämförelse kan påverka resultatet: vissa språk kräver locale-aware sortering för korrekt bokstavsordning, och talvärden kan sorteras numeriskt eller som strängar beroende på kontext. Det kan också handla om att behandla stor- och små bokstäver.

Användningsområdena för sorteringsnyckeln inkluderar databaser, kalkylblad, rapportering och dataanalys. Valet av nyckel påverkar prestanda, särskilt i stora datamängder och när sortering måste göras flera gånger. Relaterade begrepp är sorteringsalgoritm, nyckelfunktion, stabil sort och naturlig sortering.