sorteermogelijkheden

Sorteermogelijkheden beschrijven hoe gegevens kunnen worden gerangschikt op basis van een of meer kenmerken. Ze omvatten de richting (oplopend of aflopend), het aantal sleutels (enkelvoudig of meervoudig), en het type data (numeriek, tekst, datum) evenals locale- of contextspecifieke regels zoals hoofdlettergebruik en vergelijking van speciale tekens.

Sorteering op één sleutel geeft een primaire rangorde; sortering op meerdere sleutels voegt vervolgrondes toe. Numerieke sortering ordent getallen; lexicografische sortering ordent op basis van tekenvolgorde. Locale-instellingen bepalen hoe tekens met accenten of speciale karakters worden vergeleken en of hoofdlettergevoeligheid wordt toegepast.

Algorithmisch zijn sorts vaak stabiel of onstabiel. Een stabiele sort behoudt de oorspronkelijke volgorde van gelijke sleutels. Sortering kan in-place plaatsvinden of buiten de lijst worden gemaakt (out-of-place). De tijdsduur varieert naar gelang het gebruikte algoritme en de data.

In toepassingen komen sorteermogelijkheden terug in databases (ORDER BY met collations die locale regels bepalen), spreadsheetprogramma’s (sorteren op kolommen, met opties voor oplopend/aflopend en meerdere kolommen), en programmeertalen (sorteren via sleutelfuncties of vergelijkers; veel talen bieden stabiele en onstabiele varianten).

Belangrijke overwegingen zijn consistentie met locale, prestaties, geheugenverbruik en de vereiste herhaalbaarheid van resultaten.

Zie ook: sorteeralgoritmen, collaties, database-sortering.