Implémenter les algorithmes de tri en Java...

Comme nous avons pu le remarquer dans le document consacré aux collections, pour trier des objets en Java selon leur ordre naturel, il faut que ces objets implémentent l'interface java.lang.Comparable, ce qui entrainera la réimplémentation de certaines méthodes.

ClasseOrdre naturel
Bytenumérique signé
Characternumérique non-signé
Longnumérique signé
Integer
Short
Double
Float
BigInteger
BigDecimal
Fileadresse (pathname) selon l'ordre lexicographique
dépend du système
Stringlexicographique
Datechronologique
CollationKeylexicographique selon les spécifications locales

Cette page est en cours de modification, vous pouvez trouver des exemples d'implémentations dans la page d'exercices.

Pour plus d'informations, vous pouvez consulter la page relative aux algorithmes de tris.