Discussion :

[Ceubex]

Bonjour,

Savez vous quel algorithme est utilisé lorsqu'on met en place la fonction compareTo sur un objet (tri rapide, tri Shell, etc)
Par curiosité, dans les autres langages le savez vous aussi ?

Merci d'avance

[sinok]

En java c'est un algo de type merge sort.
De souvenir en C# c'est un quicksort.
Python fait du timsort.

Pour les autres, je n'en sais rien.

[thelvin]

En même temps Comparator et compareTo() ne trient rien du tout. Ils comparent deux éléments l'un à l'autre. Deux. Pas plus, pas moins.

Ils sont appelés par l'algorithme qui se charge de trier (et ça peut être n'importe lequel. Collections.sort() utilise en effet un merge sort.)

[deathness]

Tu peux toujours allez voir dans le code source, même si ce n'est pas simple à comprendre.

[thelvin]

Tu peux toujours allez voir dans le code source, même si ce n'est pas simple à comprendre.

Pas besoin, la JavaDoc indique ce genre de choses elle-même, pour qu'on puisse évaluer la complexité de l'algorithme.

[Ceubex]

Je n'ai rien vu de tel dans la javadoc, pourtant j'ai cherché à Collections et Arrays