Merge sort: differenze tra le versioni

Versione delle 16:49, 6 dic 2005

Versione delle 16:53, 6 dic 2005

Riga 12:

Supponiamo di dover ordinare il seguente array:

10 3 15 2 1 4 9 0

Si procede dividendolo in metà successive, fino ad arrivare a coppie:

<pre>

10 3

15 2

1 4

9 0

9 0

</pre>

A questo punto si fondono (merge) in maniera ordinata gli elementi, riunendo le metà:

<pre>

10 3 -> 3 10

15 2 -> 2 15

1 4 -> 1 4

9 0 -> 0 9

9 0 -> 0 9

</pre>

Al passo successivo:

<pre>

3 10 2 15 -> 2 3 10 15

1 4 0 9 -> 0 1 4 9

</pre>

Infine:

2 3 10 15 0 1 4 9 -> 0 1 2 3 4 9 10 15

L'esecuzione ricorsiva all'interno del calcolatore non avviene nell'ordine descritto sopra, ma si è preferito formulare l'esempio in questo modo in maniera da renderlo più comprensibile.