Merge sort: differenze tra le versioni

Versione delle 22:39, 21 mar 2007

Versione delle 10:01, 18 apr 2007

Riga 45:

L'esecuzione ricorsiva all'interno del calcolatore non avviene nell'ordine descritto sopra, ma si è preferito formulare l'esempio in questo modo in maniera da renderlo più comprensibile.

==Pseudocodice==

Segue lo [[pseudocodice]] per l'algoritmo.

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

i ← left

j ← center + 1

k ← 0

while ((i <= center) && (j <= right)) do

if (a[i] <= a[j]) then

b[k] ← a[i]

i ← i + 1

else

b[k] = a[j]

j ← j + 1

k

while (i<=center) do

b[k] ← a[i]

j ← j + 1

k ← k + 1

while (j <= right) do

b[k] ← a[j]

j ← j + 1

k ← k + 1

for k ← left to right do

a[k] ← b[k - left]

mergesort (a[], left, right)

if (left < right) then

center ← (left + right) / 2

mergesort(a, left, center)

mergesort(a, center+1, right)

merge(a, left, center, right)

==Implementazioni==