robertjul
Messages postés15Date d'inscriptionmardi 3 mars 2009StatutMembreDernière intervention26 juin 2009 20 janv. 2009 à 11:19
Merci, je vais le regarder de plus près!
StefSwing
Messages postés2Date d'inscriptionvendredi 19 août 2005StatutMembreDernière intervention11 avril 2006 11 avril 2006 à 15:37
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) ».
cs_neodante
Messages postés2835Date d'inscriptionlundi 11 août 2003StatutModérateurDernière intervention16 décembre 200611 8 janv. 2006 à 21:12
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 ;-))
++
20 janv. 2009 à 11:19
11 avril 2006 à 15:37
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) ».
8 janv. 2006 à 21:12
Regarder dans les sources (src.zip à la racine du JDk ;-))
++