A041 · Informatica
Come funzionano gli algoritmi di ordinamento
Dodici numeri, tre strategie. Guarda i confronti e gli scambi uno alla volta: lo stesso array iniziale permette di confrontare gli algoritmi in modo equo.
Che cosa osservi?
Ogni barra rappresenta un elemento dell’array. Le barre arancioni sono confrontate; quando due elementi si scambiano, si muovono nelle nuove posizioni. Il contatore distingue confronti e scambi.
Pronto: premi Avvia oppure Passo successivo.
Confronti0
Scambi0
Passo0 / 0
Array iniziale:
Array attuale:
Un passo visuale dura un secondo per impostazione predefinita. Il conteggio dei passi comprende confronti e scambi; non misura il tempo reale di esecuzione di un programma.
Bubble Sort
Confronta elementi vicini e scambiali se sono nell’ordine sbagliato. Dopo ogni passata, il valore più grande rimasto raggiunge la sua posizione finale.
Prova a confrontarli
Premi Ricomincia, scegli un altro algoritmo e riavvia: i 12 numeri restano identici. Solo “Nuovi numeri” cambia l’array.