Merge sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Annullata la modifica 33709091 di 84.220.206.84 (discussione): è pseudocodice, non si dichiara il tipo delle variabili
G&NiO (discussione | contributi)
Nessun oggetto della modifica
Riga 12:
[[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]] molto intuitivo e abbastanza rapido, che utilizza un processo di risoluzione [[Algoritmo ricorsivo|ricorsivo]].
[[File:Merge sort algorithm diagram2.JPG|thumb|250px|left|Raffigurazione grafica gegli algoritmi merge sort in versione iterativa e ricorsiva.]]
 
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.