Le tri par sélection
TrisTrier en cherchant le minimum et en l’amenant à sa place, tour après tour.
Ce qui se passe, dans l’ordre
- À chaque tour on cherche la POSITION du plus petit élément restant, pas sa valeur.
- On échange ensuite cette case avec la première case non triée.
- L’échange passe par une variable auxiliaire : sans elle, une des deux valeurs est perdue.
L’erreur qui coûte les pointsÉcrire T[i] ← T[pmin] puis T[pmin] ← T[i] sans auxiliaire : les deux cases finissent égales.
Ce que l’épreuve en demande
Le jury fait plus souvent tracer un algorithme que l’écrire : on te donne le code et des valeurs, tu déroules à la main. Exécute ici, puis compare avec ce que tu avais écrit.
Et n’oublie pas la table : tout livrable algorithmique exige son T.D.O. L’onglet à côté du code ne te la donne pas — c’est à toi de l’écrire, objet par objet, puis de la faire vérifier. C’est le geste exact du jour J, et un algorithme juste sans sa table perd quand même des points.