Tri par sélection
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle et la permuter avec la 1ère valeur de l’intervalle
1 5 4 2 3
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
5 < 1 ? non
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
4 < 1 ? non
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
2 < 1 ? non
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
• pas de valeur inférieure trouvée…
1 5 4 2 3
3 < 1 ? non
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
partie triée
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
4 < 5 ? OUI
Tri « par sélection »
• mémorisation de la position de la plus petite et recherche si plus petite dans le reste…
1 5 4 2 3
2 < 4 ? OUI
Tri « par sélection »
• mémorisation de la position de la plus petite et recherche si plus petite dans le reste…
1 5 4 2 3
2 < 4 ? OUI : mémorise l’indice d’un plus petit
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 5 4 2 3
3 < 2 ? NON
Tri « par sélection »
• un plus petit a été trouvé (son indice est différent de celui de la 1er case de l’intervalle)
• On permute l’élément plus petit avec le 1er élément
1 5 4 2 3
Tri « par sélection »
• après permutation…
1 2 4 5 3
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 2 4 5 3
5 < 4 ? NON
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle inférieure à la 1ère
1 2 4 5 3
3 < 4 ? OUI
Tri « par sélection »
• un plus petit a été trouvé (son indice est
différent de celui de la 1er case de l’intervalle)
• ici 3 a été trouvée comme valeur inférieure à 4
1 2 4 5 3
Tri « par sélection »
• on est arrivé à la fin de la recherche : un plus petit a été trouvé
1 2 4 5 3
Tri « par sélection »
• après permutation
1 2 3 5 4
Tri « par sélection »
• rechercher la plus petite valeur de l’intervalle et la permuter avec la 1ère valeur de l’intervalle
1 2 3 5 4
partie triée
Tri « par sélection »
• un plus petit a été trouvé (son indice est
différent de celui de la 1er case de l’intervalle)
1 2 3 5 4
4 < 5 ? OUI
Tri « par sélection »
• recherche la plus petite valeur de l’intervalle et la permute avec la 1ère valeur de l’intervalle
• ici 4 a été trouvée comme valeur inférieure à 5 : permutation
1 2 3 5 4
Tri « par sélection »
• fin de la recherche : 1 seul élément
1 2 3 4 5
Tri « par sélection »
• tableau trié
1 2 3 4 5
partie triée
