Merge sort: differenze tra le versioni

Versione delle 17:45, 20 ago 2013

Versione delle 20:32, 17 set 2013

Riga 48:

Una possibile implementazione dell'algoritmo in forma di [[pseudocodice]] tramite una tecnica top-down è la seguente:

'''function''' mergesort (a[], left, right)

'''if''' left < right '''then'''

center ← (left + right) / 2

Riga 57:

Una possibile implementazione della funzione merge (unione di due sottosequenze ordinate) è la seguente:

'''function''' merge (a[], left, center, right)

i ← left

j ← center + 1

Riga 63:

'''while''' i ≤ center '''and''' j ≤ right '''do'''

'''if''' a[i] ≤ a[j]

'''then'''

b[k] ← a[i]

Riga 72:

k ← k + 1

'''end while'''

'''while''' i ≤ center '''do'''

b[k] ← a[i]

i ← i + 1

k ← k + 1

'''end while'''

'''while''' j ≤ right '''do'''

b[k] ← a[j]

j ← j + 1

k ← k + 1

'''end while'''

'''for''' k ← left '''to''' right '''do'''

a[k] ← b[k - left]

== Analisi ==