Sorteeralgoritme: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 29:
* ''[[Mergesort]]'' werkt door het afwerken van verschillende lijsten op volgorde, en is daardoor bijzonder geschikt als de hoeveelheid te sorteren gegevens veel groter is dan in het computergeheugen kan worden opgeslagen (vroeger werd dan met tapes gewerkt, die nooit volledig in het geheugen pasten). De methode is bovendien (mits correct geschreven) stabiel.
* ''[[Odd even sort]]''
* ''[[Pancake sort]]''
* ''[[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<sup>2</sup>), 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.
* ''[[Radix sort]]''
| |||