Merge sort: differenze tra le versioni

Versione delle 12:06, 19 apr 2011

Versione delle 12:37, 19 apr 2011

Riga 11:

}}

[[Immagine:AnimazioneMergeSort.gif|thumb|right|492px|Simulazione del merge sort in esecuzione su di un array]]

Il '''merge sort''' è un [[algoritmo]] [[algoritmo di ordinamento|di ordinamento]] non molto intuitivo e abbastanza lungo,rapido che utilizza un processo di risoluzione [[Algoritmo ricorsivo|ricorsivo]].

[[File:Merge sort algorithm diagram2.JPG|thumb|250px|left|Raffigurazione grafica delle versioni iterativa e ricorsiva dell'algoritmo merge sort.]]

L'idea alla base del merge sort è il procedimento [[Divide et impera (informatica)|Divide et Impera]], che consiste nella suddivisione del problema in sottoproblemi via via più piccoli.