soort - online puzzels

Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten. In de geschiedenis van het programmeren zijn vele algoritmen voor deze taak bedacht die zich onderscheiden door verschillende snelheid, geheugengebruik en gedrag bij toename van het aantal te sorteren elementen. Het sorteren van bijvoorbeeld een pak speelkaarten stelt andere eisen dan het sorteren van het telefoonboek van New York.

Het bestuderen van sorteeralgoritmen is in veel informaticaopleidingen een manier om veel aspecten van het gebruik van computers uit te leggen. Sorteeralgoritmen vinden ook toepassing bij datacompressie en geheugenbeheer.

Donald Knuth heeft in zijn klassieke werk The art of computer programming een belangrijk deel aan sorteer- en zoekalgoritmen gewijd.

Eigenschappen

Eigenschappen waarin sorteeralgoritmen verschillen zijn o.a.:

eenvoud van de methode;

snelheid van de methode en de mate waarin deze afneemt als het sorteerprobleem groter wordt (meer te sorteren elementen);

geheugengebruik;

gebruik van niet-willekeurig leesbaar perifeer geheugen (b.v. tapes of schijven)

pathologische gevallen (worst case) waarbij het algoritme zich ineens veel slechter dan normaal gedraagt (bijvoorbeeld als de lijst al gesorteerd is, of als de lijst precies in omgekeerde volgorde is gesorteerd);

stabiliteit, het op dezelfde volgorde houden van elementen die gelijk zijn. Dit is belangrijk als men na elkaar op verschillende kenmerken wil sorteren.

Algoritmen

Enige algoritmen zijn:

Bogosort (ook stupid sort of slowsort) is voor de grap voorgesteld als het theoretisch slechtste sorteeralgoritme.