Rulează mai mulți algoritmi pe aceleași date, unul lângă altul, și vezi unde câștigă fiecare.
0 / 429 pași
Sortare prin bule0 comparații · 0 mutări
Sortare prin inserție0 comparații · 0 mutări
Sortare prin interclasare0 comparații · 0 mutări
Quicksort0 comparații · 0 mutări
comparare
mutare
pe poziția finală
în mână / pivot
parte sortată
Fiecare pas este o comparație sau o mutare în fiecare rulare: cea care termină prima a muncit cel mai puțin.
Space: redă sau pauză. Săgețile stânga și dreapta: pas cu pas. Home și End: salt.
Ce arată comparația
Sortările pătratice, ca bubble, insertion și selection sort, fac în jur de n²/2 comparații pe date aleatoare, iar merge sort, quicksort și heapsort rămân aproape de n log₂ n. Forma datelor schimbă imaginea: insertion sort face puțin peste n comparații pe date aproape sortate, iar quicksort depinde de cât de echilibrat împart pivoții valorile.