Merge sort: differenze tra le versioni

Versione delle 22:23, 17 set 2013

Versione delle 22:25, 17 set 2013

Riga 60:

i ← left

j ← center + 1

k ← 0left

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