De bekende sorteeralgoritmen vergeleken

[PeterPan]

Een sorteerwedstrijd

[Cycloon]

Het geeft op zich wel een vertekend beeld omdat alles een beetje afhankelijk is van wat gesorteerd is en wat de gegevens zijn. Een reeds gesorteerde lijst sorteren met quicksort is bijvoorbeeld de traagste sorteermethode die er is (natuurlijk een extreem voorbeeld). Maar shell sort is bv ook sterk afhankelijk van de reeks die je gaat gebruiken om subreeksen te gaan sorteren.

Ook jammer dat radixsort niet aanwezig is, want die is nog een stuk sneller dan alles wat hier staat.

[317070]

Ook jammer dat radixsort niet aanwezig is, want die is nog een stuk sneller dan alles wat hier staat.

Of sorteren met een BST. Verder heb ik ook de indruk dat men een 'trage' implementatie gekozen heeft voor mergesort. Als ik me dat goed herinner moet mergesort even snel werken op een willekeurige dataset als quicksort.

Sorteeralgoritmes zijn van zo veel dingen afhankelijk, dat ik het eigenlijk een slechte vergelijking vind...