Merge sort: differenze tra le versioni

Versione delle 12:35, 10 apr 2011

Versione delle 20:39, 10 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]]{''dove c'è un link al lavoro originale, 1945?''}.

==Fase 1: Divide==