« Implémentation d'algorithmes classiques/Algorithmes de tri/Tri comptage » : différence entre les versions

Contenu supprimé Contenu ajouté
Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 :
//On ne compte que des valeurs variant de 0 à 255 <br>
unsigned int counter[256];<br>
 
//Algorithme linéaire de tri compteur<br>
void countersort(unsigned char* table,unsigned int n)<br>
{
unsigned int i,k,j;<br>
 
//Mise à zéro du compteur<br>
for(i=0;i<256;i++) counter[i]=0;<br>
 
//Dénombrement des éléments<br>
for(i=0;i<n;i++) counter[table[i]]++;<br>
 
//On replace les éléments dans le tableau<br>
j=0;<br>
for(i=0;i<256;i++)<br>
{
//Il y a counter[i] éléments ayant la valeur i<br>
for(k=0;k<counter[i];k++,j++)<br>
table[j]=i;<br>
}<br>
}<br>
}