Sujet Précédent Sujet Suivant

TRI RAPIDE TOUT TYPE

cs_neodante Messages postés 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 décembre 2006 - 8 janv. 2006 à 21:12
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
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
Merci, je vais le regarder de plus près!
StefSwing Messages postés 2 Date d'inscription vendredi 19 août 2005 Statut Membre Dernière intervention 11 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és 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 décembre 2006 11
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 ;-))
++

Discussions similaires

matlab: calcul écart-type d'une matrice
noussaa19 -
Pistol_Pete -

1 réponse
fonction matlab
mi04 -
Whismeril -

3 réponses
Matlab
3imad8 -
3imad8 -

2 réponses
calcule la moyenne et l'ecart-type d'une image
joujoualg -
joujoualg -

6 réponses
erreur "type mismatch"
alex_x846 -
alex_x846 -

2 réponses
Rejoignez-nous