Springen naar inhoud

De bekende sorteeralgoritmen vergeleken


  • Log in om te kunnen reageren

#1

*_gast_PeterPan_*

  • Gast

Geplaatst op 18 december 2009 - 16:38

Een sorteerwedstrijd

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Cycloon

    Cycloon


  • >1k berichten
  • 4810 berichten
  • VIP

Geplaatst op 18 december 2009 - 18:31

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.

#3

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 18 december 2009 - 18:39

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...
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures