Counting sort: differenze tra le versioni

Versione delle 09:08, 24 giu 2007

Versione delle 09:09, 24 giu 2007

Riga 38:

int i, occ[M+1];

for(i=0;i<=M;i++) //Inizializza array per le occorrenze

occ[i]=0;

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

occ[v[i]]++;

for(i=1;i<dim;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