Visualizzatore Ordinamento
Visualizza e confronta algoritmi di ordinamento con animazione passo-passo
Bubble Sort
Percorre ripetutamente la lista, confronta elementi adiacenti e li scambia se sono nell'ordine sbagliato.
Caso Migliore
O(n)
Caso Medio
O(n²)
Caso Peggiore
O(n²)
Spazio
O(1)
Visualizzazione
Risultati Ordinamento
190
Confronti Totali
126
Scambi Totali
317
Passi Totali
20
Dimensione Array
Legenda Colori
Predefinito
Confronto
Scambio
Ordinato
Pivot
Riferimento Complessità Temporale
Bubble Sort: O(n) migliore, O(n²) medio/peggiore
Selection Sort: O(n²) tutti i casi
Insertion Sort: O(n) migliore, O(n²) medio/peggiore
Quick Sort: O(n log n) migliore/medio, O(n²) peggiore
Merge Sort: O(n log n) tutti i casi
Informazioni Visualizzatore Ordinamento
Visualizza come funzionano diversi algoritmi di ordinamento passo dopo passo. Confronta la loro efficienza attraverso confronti, scambi e complessità temporale.
Algoritmi di Ordinamento
- Bubble Sort: Ordinamento semplice basato su confronti, buono per imparare
- Selection Sort: Trova il minimo ripetutamente, O(n²) sempre
- Insertion Sort: Efficiente per array piccoli/quasi ordinati
- Quick Sort: Divide et impera con pivot, molto veloce in pratica
- Merge Sort: O(n log n) stabile con requisito spazio extra
Strumenti Correlati
Convertitore di Basi Numeriche
Converti numeri tra sistemi binari, ottali, decimali ed esadecimali
Risolutore Divisione in Colonna
Risolvi problemi di divisione in colonna con soluzioni passo-passo
Generatore Tavola Pitagorica
Genera e stampa tavole pitagoriche
Simulatore Probabilità
Simula lanci moneta, tiri dadi e pescaggi carte con analisi statistica