Gara di ordinamento
Gara di ordinamento è un esperimento interattivo di Algoritmi in azione, una simulazione gratuita di StudyFi Lab che funziona direttamente nel browser.
Tutti e quattro gli algoritmi ordinano lo stesso input e in ogni corsia un passo è un confronto o uno spostamento. Gli algoritmi O(n²) (bubble e insertion) crescono con la dimensione dell’array molto più in fretta di quelli O(n log n) (merge e quick). L’ordine dipende però anche dall’input: su un array quasi ordinato spesso vince l’insertion sort.
Prova questo: Avvia la gara su un array casuale di 40 elementi, poi passa a quasi ordinato. Cambia il vincitore?
Domande frequenti
Che cosa mostra l’esperimento «Gara di ordinamento»?
Tutti e quattro gli algoritmi ordinano lo stesso input e in ogni corsia un passo è un confronto o uno spostamento. Gli algoritmi O(n²) (bubble e insertion) crescono con la dimensione dell’array molto più in fretta di quelli O(n log n) (merge e quick). L’ordine dipende però anche dall’input: su un array quasi ordinato spesso vince l’insertion sort.
Come provo «Gara di ordinamento»?
Avvia la gara su un array casuale di 40 elementi, poi passa a quasi ordinato. Cambia il vincitore?
Studi per una verifica?
Carica i tuoi appunti e StudyFi li trasforma in flashcard, test e podcast.