Merge sort: differenze tra le versioni

Versione delle 01:32, 9 apr 2014

Versione delle 22:23, 26 ott 2014

Riga 57:

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

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

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

i ← left

j ← center + 1

Riga 63 ⟶ 65:

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

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

'''then'''

b[k] ← a[i]

i ← i + 1

Riga 73 ⟶ 74:

'''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]

a[k] ← b[k]

== Analisi ==