Académique Documents
Professionnel Documents
Culture Documents
• Introduction
Tri par Sélection
Tri par Insertion
Tri Bulles
Tri Rapide
Définition
« trier » signifie « répartir en plusieurs classes selon certains critères ».De
manière plus restrictive, le terme de « tri » en algorithmique est très
souvent attaché au processus de classement d'un ensemble d'éléments
dans un ordre donné.Par exemple, trier N entiers dans l'ordre croissant,
ou N noms dans l'ordre alphabétique. Tout ensemble muni d'un ordre
total peut fournir une suite d'éléments à trier.Le tri est sans doute le
problème fondamental de l’algorithmique1. plus de 25% des CPU cycles
sont dans les tris2. le tri est fondamental à beaucoup d’autres
problèmes, par exemple recherche binaire.
Utilité
Répéter1. chercher le plus grand (le plus petit) élément => Sélection2. le mettre à
la fin (au début)1 i n tLes i-1 petits éléments triésLe plus petit élément du reste