TRI RAPIDE TOUT TYPE

Messages postés
2837
Date d'inscription
lundi 11 août 2003
Statut
Modérateur
Dernière intervention
16 décembre 2006
- - Dernière réponse : robertjul
Messages postés
15
Date d'inscription
mardi 3 mars 2009
Statut
Membre
Dernière intervention
26 juin 2009
- 20 janv. 2009 à 11:19
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/35471-tri-rapide-tout-type

cs_neodante
Messages postés
2837
Date d'inscription
lundi 11 août 2003
Statut
Modérateur
Dernière intervention
16 décembre 2006
10 -
A noter que la plupart des classes de la lib standard (voir la quasi totalité) utilise le tri rapide "quick sort" en interne déjà.
Regarder dans les sources (src.zip à la racine du JDk ;-))
++
StefSwing
Messages postés
2
Date d'inscription
vendredi 19 août 2005
Statut
Membre
Dernière intervention
11 avril 2006
-
Après essai il s'avère qu'il est judicieux d'optimiser les méthodes « partitionX(?) » en incluant un test avant l'appel de le méthode « SwapElements x(compt, i) » de la boucle « for(?) ».
Ce test vise à appeler la méthode « SwapElementsX(compt, i) » lorsque les deux indices « compt » et « i » sont différent :
« if(compt != i) SwapElementsX(compt, i) ».
robertjul
Messages postés
15
Date d'inscription
mardi 3 mars 2009
Statut
Membre
Dernière intervention
26 juin 2009
-
Merci, je vais le regarder de plus près!