Merge sort: differenze tra le versioni

Versione delle 16:51, 29 nov 2009

Versione delle 16:52, 29 nov 2009

Riga 1:

{{Infobox Algoritmo

|class=[[Algoritmo di ordinamento]]

|image=[[Image:Merge sort animation2.gif|none|300px|ExampleEsempio ofdi merge sort sortingcon auna listlista ofdi randomnumeri dotscasuali.]]

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

|data=[[Array]]

Riga 10:

|optimal=In alcuni casi

}}

[[File:AnimazioneMergeSort.gif|center|thumb|right|400px|Simulazione del merge sort in esecuzione su di un array]]

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

Riga 29 ⟶ 30:

==Esempio pratico==

[[File:AnimazioneMergeSort.gif|center|thumb|400px|Simulazione del merge sort su di un array]]

Supponiamo di dover ordinare il seguente array: