Merge sort: differenze tra le versioni

Versione delle 14:32, 6 nov 2019

Versione delle 14:32, 6 nov 2019

Riga 12:

}}

Il '''merge sort''' è un [[algoritmo di ordinamento]] DI MERDA basato su confronti che utilizza un processo di risoluzione [[Algoritmo ricorsivo|ricorsivo]], sfruttando la tecnica del [[Divide et impera (informatica)|Divide et Impera]], che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da [[John von Neumann]] nel [[1945]]. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948.

== Descrizione dell'algoritmo ==