Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
rivista la voce, sistemata la formattazione del primo esempio e tolto il secondo (la differenza sostanziale tra top-down e bottom-up è 'sottintesa' nel prmo esempio), sistemate cose prendendo da en-wiki, ... |
m Bot: sintassi e spaziatura dei link e modifiche minori |
||
Riga 1:
{{S|informatica}}
{{Infobox Algoritmo
|class=[[Algoritmo di ordinamento]]
Riga 47 ⟶ 46:
# '''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.
Una possibile implementazione dell'algoritmo in forma di [[
'''function''' mergesort (a[], left, right)
| |||