Tris d'entier
Fermé
Morph
-
2 janv. 2008 à 23:08
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 4 janv. 2008 à 20:36
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 4 janv. 2008 à 20:36
4 réponses
mamiemando
Messages postés
33446
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
20 décembre 2024
7 812
2 janv. 2008 à 23:35
2 janv. 2008 à 23:35
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
Bonne chance
ZOUARI
Messages postés
60
Date d'inscription
lundi 26 avril 2004
Statut
Contributeur
Dernière intervention
14 mai 2011
29
3 janv. 2008 à 15:07
3 janv. 2008 à 15:07
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.
- 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 ^^
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 ^^
mamiemando
Messages postés
33446
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
20 décembre 2024
7 812
4 janv. 2008 à 20:36
4 janv. 2008 à 20:36
:-)))) 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
http://www.dailly.info/-030-Algorithmes-de-Tri-/
https://fr.wikipedia.org/wiki/Algorithme_de_tri
Bonne chance