Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Esempio di funzionamento: fix imm da Commons |
Nessun oggetto della modifica Etichette: Possibili insulti diretti o linguaggio triviale Modifica visuale |
||
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 ==
| |||