Informazioni su questo strumento
Visualizza come funzionano sei algoritmi di ordinamento classici. Vedi i confronti e gli scambi in tempo reale, con barre colorate che mostrano esattamente cosa sta facendo l'algoritmo in ogni momento. Utile per capire come si comporta ogni algoritmo, confrontare la loro efficienza visivamente e studiare per colloqui tecnici o esami.
Come si usa
- Scegli un algoritmo dal menu.
- Regola la dimensione dell'array e la velocità dell'animazione.
- Clicca su Avvia per vedere l'ordinamento animato, o usa Passo per avanzare manualmente.
- Osserva il numero di confronti e scambi per confrontare l'efficienza.
Domande frequenti
- Qual è l'algoritmo più veloce?
- In generale Quick Sort e Merge Sort sono i più veloci per array grandi (O(n log n) in media). Bubble, Selection e Insertion sono O(n²) e restano chiaramente indietro all'aumentare della dimensione. Insertion Sort è però sorprendentemente efficiente per array molto piccoli o quasi ordinati.
- Quando usare Bubble Sort?
- Praticamente mai nel codice reale. Viene insegnato perché è concettualmente semplice e facile da implementare, ma tutti gli altri algoritmi qui sono migliori nella pratica. Ha valore educativo per capire la nozione di ordinamento tramite scambi adiacenti.
- Perché Merge Sort ha meno confronti di Quick Sort in alcuni casi?
- Merge Sort ha complessità garantita O(n log n) nel caso peggiore. Quick Sort è O(n log n) in media, ma può degradare a O(n²) se il pivot è scelto male (per esempio, array già ordinato con pivot in fondo). Questa visualizzazione usa l'ultimo elemento come pivot, una scelta semplice ma non ottimale.
- Cosa significano i colori?
- Grigio: barre ancora da ordinare. Blu: in fase di confronto. Blu scuro: in fase di scambio. Blu chiaro: già nella loro posizione finale ordinata.