Merge sort: differenze tra le versioni

Versione delle 06:13, 13 gen 2012

Versione delle 13:12, 31 gen 2012

Riga 43:

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

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

# '''Top-Down''', che è quella presentantopresentata 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.