Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Bibliografia: Aggiunto il parametro "Autore 4" nel template "Cita libro" |
mNessun oggetto della modifica |
||
Riga 3:
|classe = [[Algoritmo di ordinamento]]
|immagine = Merge sort animation2.gif
|didascalia = Esempio di merge sort con una lista di numeri casuali. Innanzitutto, si divide l'elenco nell'unità più piccola (1 elemento), quindi si confronta ogni elemento con l'elenco adiacente per ordinare e unire i due elenchi adiacenti. Infine, tutti gli elementi vengono ordinati e uniti.
|struttura dati = [[Array]]
|tempo = <math>\Theta(n\log n)</math>
| |||