Confronta algoritmi
Esegui più algoritmi sugli stessi dati, fianco a fianco, e guarda dove vince ciascuno.
0 / 429 passi
Ordinamento a bolle 0 confronti · 0 spostamenti
Ordinamento per inserimento 0 confronti · 0 spostamenti
Ordinamento per fusione 0 confronti · 0 spostamenti
Quicksort 0 confronti · 0 spostamenti
- confronto
- spostamento
- al suo posto finale
- in mano / perno
- parte ordinata
Ogni passo è un confronto o uno spostamento in ogni esecuzione: chi finisce prima ha lavorato meno.
Spazio: riproduci o metti in pausa. Frecce sinistra e destra: passo passo. Home e Fine: salta.
Che cosa mostra il confronto
Gli ordinamenti quadratici, come bubble, insertion e selection sort, fanno circa n²/2 confronti su dati casuali, mentre merge sort, quicksort e heapsort restano vicini a n log₂ n. La forma dei dati cambia il quadro: insertion sort fa poco più di n confronti su dati quasi ordinati, e quicksort dipende da quanto i suoi pivot dividono i valori in modo equilibrato.