Merge sort: differenze tra le versioni

Versione delle 22:53, 2 apr 2009

Versione delle 18:52, 12 apr 2009

Riga 1:

{{S|informatica}}

{{Infobox Algoritmo

|class=[[Algoritmo di ordinamento]]

|image=[[Image:Merge sort animation2.gif|none|300px|Example of merge sort sorting a list of random dots.]]

|caption=Esempio di merge sort con una lista di numeri casuali.

|data=[[Array]]

|time=<math>\Theta(n\log n)</math>

|best-time=<math>\Theta(n\log n)</math>

|average-time=<math>\Theta(n\log n)</math>

|space=<math>\Theta(n)</math>

|optimal=In alcuni casi

}}

Il '''merge sort''' è un [[algoritmo]] [[algoritmo di ordinamento|di ordinamento]] molto intuitivo e abbastanza rapido, che utilizza un processo di risoluzione [[Algoritmo ricorsivo|ricorsivo]].