Compară algoritmi
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 bule 0 comparații · 0 mutări
Sortare prin inserție 0 comparații · 0 mutări
Sortare prin interclasare 0 comparații · 0 mutări
Quicksort 0 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.