Counting sort: differenze tra le versioni

Versione delle 11:00, 14 giu 2006

Versione delle 23:26, 12 lug 2006

Riga 48:

//Costruzione dell'array C

int[] C=new int[max-min+1]; //crea l'array C

for(i=0; i<C.length; i++) C[i]=0; //inizializza a zero gli elementi di C

for(i=0; i<A.length; i++)

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

for(i=0; i<C.length; i++) C[i]=0; //inizializza a zero gli elementi di C

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

int k=0; //indice per l'array A