Merge sort: differenze tra le versioni

Versione delle 11:33, 2 feb 2009

Versione delle 11:34, 2 feb 2009

Riga 75:

Primo passo, ho n sequenze distinte

10

3

15

2

1

4

9

0

Secondo passo, unisco le sequenze due a due

3 10

2 15

1 2

9 4

0

Terzo passo, continuo ad unire le sequenze due a due

2 3 10 15

1 2 4 9

0

Ho ancora più di una sequenza diversa, quindi continuo ad unire

1 2 2 3 4 9 10 15

0

0 1 2 2 3 4 9 10 15

A questo punto è rimasta una sola sequenza che è quella finale

==[[Pseudocodice]]==