Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Etichette: Sequenze di caratteri ripetuti da parte di un nuovo utente o IP Modifica visuale |
Annullata la modifica 64449407 di 188.95.18.137 (discussione) |
||
Riga 35:
[2 3 10 15] [0 1 4 9]
Infine, fondendo le due
[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:
# '''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;▼
▲# , 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.
| |||