Merge sort: differenze tra le versioni

Versione delle 22:27, 12 apr 2011

Versione delle 23:05, 12 apr 2011

Riga 17:

Il merge sort opera quindi dividendo l'insieme da ordinare in due metà e procedendo all'ordinamento delle medesime ricorsivamente. Quando si sono divise tutte le metà si procede alla loro fusione (merge appunto) costruendo un insieme ordinato.

L'algoritmo fu inventato da [[John von Neumann]] nel [[1945]].{''bisogno di un riferimento al lavoro pubblicato del 1945''}

==Fase 1: Divide==