Merge sort: differenze tra le versioni

Versione delle 16:30, 15 giu 2022

Versione delle 16:30, 15 giu 2022

Riga 12:

}}

Il '''merge sort''' è un [[algoritmo di ordinamento]] 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|GION FON NIUMAN]] 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 ==