Méthodes de tri
Tri par insertion
Le tri par insertion est un algorithme de tri simple et efficace. Voici comment il fonctionne :
- Parcourir la liste à trier à partir du deuxième élément.
- Comparé l'élément courant avec les éléments précédents jusqu'à ce que l'on trouve un élément plus petit.
- Insérer l'élément courant à sa place correcte dans la sous-liste triée.
Tri par sélection
Le tri par sélection est un autre algorithme de tri simple. Voici comment il fonctionne :
- Rechercher l'élément le plus petit dans la liste.
- L'échanger avec l'élément à la première position.
- Rechercher le deuxième plus petit élément et l'échanger avec l'élément à la deuxième position, et ainsi de suite.