Algorithmes de tris

Trier, ranger des objets, des livres, des informations sont nécessaires dans toutes les activités humaines. « Trier » consiste à organiser ces objets, à les ordonner selon certaines règles prédéterminées appelées relation d'ordre.

Exemples

• « l'ordre alphabétique » des noms pour les listes d'élèves d'une classe ;
• « la nature des objets » lorsqu'on doit ranger sa chambre ;
• « l'ordre croissant » pour trier des nombres ou des valeurs.

On appelle algorithme de tri une procédure qui ordonne un ensemble d'objets selon la relation d'ordre considérée. Il existe plusieurs algorithmes de tri.

A noter

Une application simple de ces algorithmes en informatique est d'ordonner une séquence d'entiers choisis au hasard. Cette application permet, entre autres, de comparer la complexité des différents algorithmes de tris.