Conclusion

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.

 Accueil des algorithmes de tri
 Article précédent : comparaison de performances
 Article suivant : ressources utiles