Counting sort: differenze tra le versioni

Versione delle 18:21, 20 lug 2007

Versione delle 11:30, 16 ago 2007

Riga 42:

for(i=0;i<dim;i++) // Inserisce nell'array occ il numero di occorrenze

occ[v[i]]++;

for(i=1;i<dim=M;i++) // occ[i] contiene il numero di elementi <=i in v

occ[i]+=occ[i-1];

for(i=dim-1;i>=0;i--) { // Dispone gli elementi di v in ris