Jämför algoritmer
Kör flera algoritmer sida vid sida på samma indata och se var var och en vinner.
0 / 429 steg
Bubbelsortering 0 jämförelser · 0 flyttar
Insättningssortering 0 jämförelser · 0 flyttar
Mergesort 0 jämförelser · 0 flyttar
Quicksort 0 jämförelser · 0 flyttar
- jämförs
- flyttas
- på slutgiltig plats
- i handen / pivotelement
- sorterad del
Varje steg är en jämförelse eller en flytt i varje körning: den som blir klar först gjorde minst arbete.
Blanksteg: spela upp eller pausa. Vänster och höger pil: steg. Home och End: hoppa.
Vad jämförelsen visar
Kvadratiska sorteringar som bubble, insertion och selection sort gör ungefär n²/2 jämförelser på slumpdata, medan merge sort, quicksort och heapsort håller sig nära n log₂ n. Indatans form ändrar bilden: insertion sort behöver knappt mer än n jämförelser på nästan sorterad data, och quicksort beror på hur jämnt dess pivoter delar värdena.