Tri par base (radix sort)

 

 

C'est aussi un tri linéaire dans certaines conditions (moins restrictives que pour le tri par comptage), T(n) = O(n), stable mais nécessite aussi l'utilisation d'une seconde liste de même longueur que la liste à trier. 
 

Contact

ghorbel.mourad@gmail.com adam.jabeur@gmail.com

Rechercher dans le site

© 2009 Tous droits réservés.

Créer un site internet gratuitWebnode