Merge sort: differenze tra le versioni

Versione delle 23:44, 14 mar 2013

Versione delle 14:00, 26 mar 2013

Riga 21:

# Le due sottosequenze ordinate vengono fuse (''combina''). Per fare questo, si estrae ripetutamente il minimo delle due sottosequenze e lo si pone nella sequenza in uscita, che risulterà ordinata

=== Esempio di funzionamento pre===

[[Immagine:AnimazioneMergeSort.gif|thumb|left|492px|Simulazione del merge sort in esecuzione su di un array]]

Supponendo di dover ordinare la sequenza [10 3 15 2 1 4 9 0], l'algoritmo procede ricorsivamente dividendola in metà successive, fino ad arrivare alle coppie

Riga 40:

L'esecuzione ricorsiva all'interno del calcolatore non avviene nell'ordine descritto sopra. Tuttavia, si è formulato l'esempio in questo modo per renderlo più comprensibile.

=== Implementazione ===

[[File:Merge sort algorithm diagram2.JPG|thumb|250px|right|Raffigurazione grafica delle versioni iterativa (bottom-up) e ricorsiva (top-down) dell'algoritmo]]