Tri rapide tout type

Soyez le premier à donner votre avis sur cette source.

Vue 13 903 fois - Téléchargée 1 529 fois

Description

Classe TriRapide permet de trier les tableaux de variables(byte,short,int,long,float,double, sur le système du tri rapide.
Classe MyTriRapide permet de tester la Classe TriRapide

Conclusion :


Le tri de String ne gère pas encore les caractères avec accents

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

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!

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.