« 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 :
<code>
//On ne compte que des valeurs variant de 0 à 255 <br>
unsigned int counter[256];<br>
//Algorithme linéaire de tri compteur
void countersort(unsigned char* table,unsigned int n)<br>
{
unsigned int i,k,j;
//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>
<br>
//On replace les éléments dans le tableau<br>
j=0;<br>
Ligne 21 ⟶ 22 :
table[j]=i;<br>
}<br>
}
▲}<br>
</code>
| |||