next up previous contents
suivant : Exercice 4 - Hauteur remonter : 1.2.7 Algorithmes de complexité précédent : Exercice 2 - Listes

Exercice 3 - Tri par sélection

Le tri par sélection d'un tableau $[t_1, \ldots, t_n]$ se fait comme suit. On fait varier $i$ de $1$ à $n-1$. Pour chaque itération de $i$, on recherche dans la tranche $[t_i, \ldots, t_n]$ le plus petit élément et on l'échange avec $t_i$. Déterminer la complexité du tri par sélection.



Alexandre
2009-07-20