Tri par slection Algorithmique Programmation Algorithme de tri

Tri par sélection Algorithmique Programmation Algorithme de tri 1

Tri « par sélection » • recher la plus petite valeur de l’intervalle et la permuter avec la 1ère valeur de l’intervalle 1 Algorithmique Programmation 5 4 Algorithme de tri 2 3 2

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 5 < 1 ? non Algorithmique Programmation Algorithme de tri 3

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 4 < 1 ? non Algorithmique Programmation Algorithme de tri 4

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 2 < 1 ? non Algorithmique Programmation Algorithme de tri 5

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 3 < 1 ? non • pas de valeur inférieure trouvée… Algorithmique Programmation Algorithme de tri 6

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 partie triée Algorithmique Programmation Algorithme de tri 7

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 4 < 5 ? OUI Algorithmique Programmation Algorithme de tri 8

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 Algorithmique Programmation Algorithme de tri 9

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 Algorithmique Programmation Algorithme de tri 10

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 5 4 2 3 3 < 2 ? NON Algorithmique Programmation Algorithme de tri 11

Tri « par sélection » • un plus petit a été trouvé (son indice est différent de celui de la 1 er case de l’intervalle) 1 5 4 2 3 • On permute l’élément plus petit avec le 1 er élément de l’intervalle (le plus petit prend sa place Algorithmique Programmation Algorithme de tri 12

Tri « par sélection » • après permutation… 1 Algorithmique Programmation 2 4 Algorithme de tri 5 3 13

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 2 4 5 3 5 < 4 ? NON partie triée Algorithmique Programmation Algorithme de tri 14

Tri « par sélection » • recher la plus petite valeur de l’intervalle inférieure à la 1ère 1 2 4 5 3 3 < 4 ? OUI Algorithmique Programmation Algorithme de tri 15

Tri « par sélection » • un plus petit a été trouvé (son indice est différent de celui de la 1 er case de l’intervalle) 1 2 4 5 3 • ici 3 a été trouvée comme valeur inférieure à 4 Algorithmique Programmation Algorithme de tri 16

Tri « par sélection » • on est arrivé à la fin de la recherche : un plus petit a été trouvé 1 Algorithmique Programmation 2 4 Algorithme de tri 5 3 17

Tri « par sélection » • après permutation 1 Algorithmique Programmation 2 3 Algorithme de tri 5 4 18

Tri « par sélection » • recher 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 Algorithmique Programmation Algorithme de tri 19

Tri « par sélection » • un plus petit a été trouvé (son indice est différent de celui de la 1 er case de l’intervalle) 1 2 3 5 4 4 < 5 ? OUI Algorithmique Programmation Algorithme de tri 20

Tri « par sélection » • recherche la plus petite valeur de l’intervalle et la permute avec la 1ère valeur de l’intervalle 1 2 3 5 4 • ici 4 a été trouvée comme valeur inférieure à 5 : permutation Algorithmique Programmation Algorithme de tri 21

Tri « par sélection » • fin de la recherche : 1 seul élément 1 2 3 4 5 partie triée Algorithmique Programmation Algorithme de tri 22

Tri « par sélection » • tableau trié 1 2 3 4 5 partie triée Algorithmique Programmation Algorithme de tri 23