Merge sort: differenze tra le versioni

Versione delle 16:39, 22 nov 2013

Versione delle 15:20, 26 feb 2014

Riga 35:

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

Infine, fondendo le due sequenze di quattrosequenDSDDDDDDDDDDDDDDDDDDDDDttro elementi, si ottiene la sequenza ordinata:

[0 1 2 3 4 9 10 15]

Riga 43:

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

L'algoritmo può essere implementato fondamentalmente tramite due tecniche:

# '''MANNAIAAISANTI'''

# '''Top-Down''', che è quella presentata in questa pagina. Opera da un insieme <math>A</math> e lo divide in sotto insiemi <math>(A_1, A_2)</math> fino ad arrivare all'insieme contenente un solo elemento, per poi riunire le parti scomposte;

# '''Bottom-Up''', che consiste nel considerare l'insieme <math>A</math> come composto da un vettore di <math>n</math> sequenze. Ad ogni passo vengono fuse due sequenze.