Les algorithmes de tri sont de bons exemples pour étudier la conception et l'analyse d'algorithmes. Le tri est un sujet classique en informatique. Il y a trois raisons d'étudier les algorithmes de tri.

• Premièrement, les algorithmes de tri illustrent de nombreuses approches créatives de résolution de problèmes, et ces approches peuvent être appliquées pour résoudre d'autres problèmes.
• Deuxièmement, les algorithmes de tri sont utiles pour pratiquer les techniques de programmation fondamentales utilisant des instructions de sélection, des boucles, des méthodes et des tableaux.
• Troisièmement, les algorithmes de tri sont d'excellents exemples pour démontrer les performances des algorithmes.

Les données à trier peuvent être des entiers, des doubles, des caractères ou des objets. Section, Tri des tableaux, présente le tri par sélection. L'algorithme de tri par sélection a été étendu pour trier un tableau d'objets dans la section Étude de cas : Tri d'un tableau d'objets. L'API Java contient plusieurs méthodes de tri surchargées pour trier les valeurs et les objets de type primitif dans les classes java.util.Arrays et java.util.Collections. Par souci de simplicité, ce chapitre suppose :

1. les données à trier sont des entiers,
2. les données sont stockées dans un tableau, et
3. les données sont triées par ordre croissant.

Les programmes peuvent être facilement modifiés pour trier d'autres types de données, pour trier par ordre décroissant ou pour trier les données dans une ArrayList ou une LinkedList.

Il existe de nombreux algorithmes de tri. Vous avez déjà appris le tri par sélection. Ce chapitre présente le tri par insertion, le tri à bulles, le tri par fusion, le tri rapide, le tri par compartiment, le tri par base et le tri externe.