sorteren

Sorteren is het proces waarbij items in een volgorde worden geplaatst op basis van een criterium, zoals numerieke waarde, alfabetische volgorde, datum of type. Het komt voor in het dagelijks leven (bijvoorbeeld kleding, boeken, post) en in informatieverwerkende systemen (databanken en computers). Het doel is vaak om sneller te kunnen zoeken, vergelijken of samenvoegen.

In de informatica verwijst sorteren naar het ordenen van elementen van een collectie volgens een sleutel. Veelgebruikte sorteeralgoritmen zijn onder andere quicksort, mergesort en heapsort, naast eenvoudige methoden zoals insertion sort. Sommige sorteringen zijn stabiel (de relatieve volgorde van gelijke elementen blijft behouden), anderen niet. De tijdscomplexiteit van vergelijking-gebaseerde sorteringen ligt doorgaans rond O(n log n) in het moyenne; quicksort kan O(n^2) worst-case zijn, terwijl mergesort en heapsort garanties geven op O(n log n). Voor grote datasets die niet in het geheugen passen, zijn externe sorteringstechnieken mogelijk.

Sorteren ondersteunt efficiën zoeken, samenvoegen en deduplicatie, en maakt presentatie en analyse eenvoudiger. Sortkeys kunnen numeriek, lexicografisch of op maat gemaakt zijn, en sorteringen kunnen meerdere criteria tegelijk hanteren (bijvoorbeeld sorteren op achternaam en daarna op voornaam). Locale- en collatieregels beïnvloeden hoe teksten worden vergeleken en gesorteerd.

Toepassingen variëren van praktische taken zoals sorteren van afval, post of winkelaankopen tot meer formele taken in informatiedatabases en algoritmen, waarin gesorteerde gegevens de prestaties van queries en data-analyse verbeteren.