Mardi 13 Mai 2008
~ Conclusion ~
Menu
> Accueil

Programmation
> Algorithmes de tri
> Java

Réseaux Telecom
> Logiciel Vigie

Dossiers
> Trajectoire de comètes
> Gestion d'emploi du temps
> Tracking d'internautes
> Référencement
> Open Office
> Multi-agents dans les EIAH

Divers
> Album Photo
> Citations
> Recettes
> Bibliothèque
> Logiciels
> Mini-Annuaire

A propos
> Mon CV
> Me contacter
Recherche
Google
Sur ce site
Sur le web
Annonces
Accueil > Algorithmes de tri > Conclusion
sommaire
precedent accueil suivant

Aide & Téléchargement


La conclusion de cette présentation des différents algorithmes de tri est relativement simple. Si l'enjeu consiste à trier des entiers, c'est le tri par casier qui sera choisit. Par contre, s'il est nécessaire de trier d'autres types de valeurs (flottants, chaines de caractères ou toutes autres données sur lesquels il est possible de définir une relation d'ordre), le tri par casier ne pouvant être utilisé, c'est le tri rapide ou le tri fusion qui devra être utilisé. Pour choisir entre ces deux tris, il faut avoir à l'esprit que le tri fusion a une complexité en O(n * lg(n)) dans tous les cas alors que la complexité du rapide peut dépendre de l'ordonnancement initial du tableau. Par contre, au niveau de l'utilisation de la mémoire, c'est toujours le tri rapide qui est le plus performant.

sommaire
precedent accueil suivant
Accueil > Algorithmes de tri > Conclusion