Merge sort: differenze tra le versioni

Versione delle 19:50, 28 dic 2017

Versione delle 17:27, 10 giu 2018

Riga 23:

=== Esempio di funzionamento ===

[[File:AnimazioneMergeSort.gif|thumb|upright=2.2|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 alleagli coppieelementi

[10 ] [3] [15 ] [2] [1 ] [4] [9 ] [0]

A questo punto si fondono (merge) in maniera ordinata gli elementi, riunendoriunendoli lein metàcoppie:

[3 10] [2 15] [1 4] [0 9]