Counting sort: differenze tra le versioni

Versione delle 09:12, 24 set 2018

Versione delle 09:19, 24 set 2018

Riga 36:

//Costruzione dell'array C

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

for i ← 10 to length[C] do

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

end for

for i ← 10 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

Riga 46:

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

k ← 0 //indice per l'array A

for i ← 10 to length[C] do

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

A[k] ← i + min