Ideas in this flowchart

• Paramétrage du tri des tableaux et des listes en Java
• Les classes Arrays et Collections fournissent des méthodes de tri paramétrées.
• Arrays permet de trier des tableaux d’un type particulier avec un Comparator.
• public static <T> void sort(T[] a, Comparator<T> c)
• Collections permet de trier des listes avec un Comparator.
• public static <T> void sort(List<T> list, Comparator<T> c)
• L’implémentation du tri a évolué selon les versions de Java.
• Dans Java 6 et les versions antérieures, le tri utilisait une combinaison du tri par fusion et du tri par insertion.
• Depuis Java 7, l’implémentation utilise Tim Sort.
• Les méthodes proposent plusieurs variantes fondées sur l’ordre naturel ou limitées à une sous-partie de la collection.
• Des exemples d’utilisation sont présentés dans Code Sample.