Tris d'entier
Bonjour,
Je voulais savoir quel algo était le + efficace parmis les tris par casier, tas, rapide EDAC pr trier un ensemble d'entier entre 0 et 4242 ?
Je voulais savoir quel algo était le + efficace parmis les tris par casier, tas, rapide EDAC pr trier un ensemble d'entier entre 0 et 4242 ?
4 réponses
-
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
