Counting sort: differenze tra le versioni

Versione delle 03:41, 23 apr 2007

Versione delle 09:08, 24 giu 2007

Riga 32:

==Implementazioni==

===Algoritmo in C===

void countingSort(int v[], int dim, int ris[])

{

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

ris[occ[v[i]]-1]=v[i];

occ[v[i]]--;

}

}

===Algoritmo in C++===