Tri comptage ou Tri par dénombrement (counting sort)

 

 

Algorithme linéaire, T(n) = O(n), stable mais nécessite l'utilisation d'une seconde liste de même longueur que la liste à trier. Son utilisation relève de la condition que les valeurs à trier sont des entiers naturels.
 

© 2009 Tous droits réservés.

Créer un site internet gratuit Webnode