Le tri par sélection
Par KARINE VAREILLE, publié le dimanche 14 mars 2021 17:30 - Mis à jour le mardi 23 janvier 2024 21:04
L'algorithme de tri par sélection est au programme de Première.
Le principe est le suivant :
On recherche la plus petite valeur et on l'échange avec celle en première position. La première valeur est donc triée.
Puis on recherche la plus petite valeur parmi celle non triée et on l'échange avec celle en deuxième position? La deuxième valeur est donc triée.
Et ainsi de suite.
Voici une illustration.