Tri d'un tableau

Tri d'un tableau - Java - Programmation

Marsh Posté le 11-12-2008 à 18:37:37    

Bonjour à tous,
 
j'aimerais avoir votre avis: quel est selon vous le meilleur moyen de trier un tableau dans java?  
existe t il une classe pour trier comme par exemple sort ou autre chose?
 
Merci d'avance  :hello:

Reply

Marsh Posté le 11-12-2008 à 18:37:37   

Reply

Marsh Posté le 11-12-2008 à 20:34:08    

Il existe bel et bien une fonction .sort en java ! Il faut juste que tes objets soit comparables (tu implémente l'interface comparable ou comparator si besoin est) !
 
Tu a tout dans l'API : http://java.sun.com/j2se/1.4.2/doc [...] rrays.html
 
Après le meilleur moyen de trier c'est très dur à dire !!
C'est un tri de type Mergesort (pour les objets en tout cas, pour les types de base c'est du quick sort) donc qui marche très bien et performant dans pas mal de cas !
Cependant dans certain cas (typiquement si tu veut trier une petite liste un très grand nombre de fois), ce n'est pas le meilleur des algorithmes, il faut donc en écrire un autre !
 
Tout dépend ce que tu cherche ! (mais bon on peut dire que dans la grande majorité des cas le .sort est très bien  :jap: )


Message édité par Wyruz le 11-12-2008 à 20:37:47
Reply

Marsh Posté le 11-12-2008 à 22:02:42    

Merci de ta réponse...

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed