Sorteeralgoritme: verschil tussen versies

* [[Quicksort]]. De complexiteitsgraad van ''quicksort'' is n log n. Dit is in veel gevallen voor grote lijsten de efficiëntste bekende methode. De methode is eenvoudig uit te leggen, maar het is niet meteen intuïtief duidelijk waarom hij zo goed werkt. Verder heeft hij een zeer slechte ''worst case'' (n²), wat echter door een kleine ingreep (b.v. willekeurige selectie van het kantelpunt) eenvoudig te ondervangen is. In normale situaties komt deze ''worst case'' ook niet voor.

* [[Hashsort]]. De complexiteitsgraad van ''hashsort'' is n. Dit maakt ''hashsort'' tot het snelst mogelijke sorteeralgoritme voor kleine reeksen (voor grote reeksen is een logaritmische complexiteitsgraad sneller (wegens asymptotisch gedrag)). Het geheugengebruik is echter niet altijd gunstig en bovendien werkt het slecht voor lijsten die uit veel dezelfde items bestaan. Verder is het niet zeker dat de resterende gesorteerde volgorde geen lege elementen bevat, en moet er een manier worden gevonden om elementen die tot dezelfde hashkey leiden, te onderscheiden.

{| style="float:right;"

|[[Bestand:Odd even sort animation.gif|right|Odd even sort]]

|Odd even sort

|}

Veel sorteerroutines die in programmeerbibliotheken voorkomen bestaan uit een aantal algoritmen die daar worden ingezet waar ze sterk zijn. Zo kan bijvoorbeeld ''quicksort'' voor lange lijsten goed worden gecombineerd met ''straight selection sort'' voor korte lijsten.