Tris d'entier

Il faudrait regarder la complexité, mais de manière générale un qsort (quick sort ou tri rapide) fait généralement l'affaire. En tout cas c'est celui qui est communément utilisé (et qui est généralement déjà implémenté).

Bonne chance

le temps d'exécution d'un algoritheme (même chose pour le tri) dépond toujour de
- dégre de complexité (nombre de comparaison et nombre de permutation).
- la taille du tableau
- l'état du tableau (presque trié, en désordre totale, ...).
c'est pourqoui,il faut que votre choix dépond de ces trois critère.

J'ai déjà trouvé un message de Morph sur un autre forum xD
Cette question fait partie du questionnaire Prologin 2008 (http://www.prologin.org) et faut dire que y'a des questions qui sont pas aisé à trouver...! Donc en clair si vous avez la réponse, je reste au garde à vous ^^

:-)))) Je pense que zouari à bien résumé le problème. Il faudrait regarder la complexité de chaque algorithme et si les instances sont complètement aléatoires ou s'ils sont plus ou moins triés, et la taille des listes à trier. Et pour ça le mieux c'est de regarder la complexité de chaque algorithme :
http://www.dailly.info/-030-Algorithmes-de-Tri-/
https://fr.wikipedia.org/wiki/Algorithme_de_tri

Bonne chance