Algoritmen vergelijken
Laat meerdere algoritmen naast elkaar op dezelfde invoer lopen en zie waar elk wint.
0 / 429 stappen
Bubblesort 0 vergelijkingen · 0 verplaatsingen
Invoegsortering 0 vergelijkingen · 0 verplaatsingen
Mergesort 0 vergelijkingen · 0 verplaatsingen
Quicksort 0 vergelijkingen · 0 verplaatsingen
- wordt vergeleken
- wordt verplaatst
- op definitieve plek
- in de hand / spil
- gesorteerd deel
Elke stap is in elke run één vergelijking of één verplaatsing: wie het eerst klaar is, deed het minste werk.
Spatie: afspelen of pauzeren. Pijltjes links/rechts: stap. Home en End: springen.
Wat de vergelijking laat zien
Kwadratische sorteringen zoals bubble, insertion en selection sort doen op willekeurige data ongeveer n²/2 vergelijkingen, terwijl merge sort, quicksort en heapsort dicht bij n log₂ n blijven. De vorm van de invoer verandert het beeld: insertion sort heeft op bijna gesorteerde data weinig meer dan n vergelijkingen nodig, en quicksort hangt af van hoe gelijkmatig de pivots de waarden verdelen.