Tris d'entier

Morph -  
mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   -
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 ?

4 réponses

mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   7 883
 
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
0
ZOUARI Messages postés 60 Date d'inscription   Statut Contributeur Dernière intervention   29
 
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.
0
Participant Prologin
 
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 ^^
0
mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   7 883
 
:-)))) 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
0