Projet Algorithmique Réalisé par : -Mohamed Taha Mesbane -Nada Bounakhla · Problématique : “problème du tri” On désigne par " tri " l'opération consistant à ordonner un ensemble d'éléments en fonction de clés sur lesquelles est définie une relation d'ordre. Les algorithmes de tri ont une grande importance pratique. Ils sont fondamentaux dans certains …afficher plus de contenu…

-description : le tri par sélection est un algorithme simple, mais considérée inefficace car il s’exécute en temps quadratique en le nombre d’éléments à trier.Sur un tableau de n éléments, le principe du tri par sélection est le suivant :· Recherche du plus petit élément et l’échanger avec le premier élément du tableau· Recherche du plus petit élément du tableau entre les positions 2 et n-1 et l’échanger avec le deuxième élément.· …....· Recherche du plus petit élément entre les positions n-2 et n- 1 et l’échanger avec l’élément en position n-2-la fonction du tri : en pseudo-code l’algorithme s’écrit Procédure tri sélection (t[] :entier, temp :entier, n :entier, i :entier, min …afficher plus de contenu…

Il les échange parce que 2 < 4 : [2, 4, 6, 3, 9].Il compare les deux valeurs suivantes, 4 et 6. Comme 4 < 6, celles-ci sont déjà dans l'ordre, et l'algorithme passe à autre chose : [2, 4, 6, 3, 9]Les deux valeurs suivantes sont également permutées car 3 < 6 : [2, 4, 3, 6, 9].Les deux dernières valeurs, 6 et 9, sont déjà dans l'ordre, donc l'algorithme ne les échange pas.Deuxième passage dans la liste :2 < 4, donc il n'y a pas besoin de permuter les positions : [2, 4, 3, 6, 9]L'algorithme échange les deux valeurs suivantes car 3 < 4 : [2, 3, 4, 6, 9].Pas de permutation car 4 < 6 : [2, 3, 4, 6, 9]Encore une fois, 6 < 9, donc pas de permutation : [2, 3, 4, 6, 9]La liste est déjà triée, mais l'algorithme de tri à bulles ne s'en rend pas compte. Il doit