Counting sort: differenze tra le versioni

Versione delle 23:10, 12 giu 2018

Versione delle 09:12, 24 set 2018

Riga 32:

else if(A[i] < min) then

min ← A[i]

end for

//Costruzione dell'array C

* crea un array C di dimensione max - min + 1

for i ← 01 to length[C] do

C[i] ← 0 //inizializza a zero gli elementi di C

end for

for i ← 01 to length[A] do

C[A[i] - min] = C[A[i] - min] + 1 //aumenta il numero di volte che si è incontrato il valore

end for

//Ordinamento in base al contenuto dell'array delle frequenze C

k ← 0 //indice per l'array A

for i ← 01 to length[C] do

while C[i] > 0 do //scrive C[i] volte il valore (i + min) nell'array A

A[k] ← i + min

k ← k + 1

C[i] ← C[i] - 1

end for

== Bibliografia ==