Le tri à bulles
TrisTrier en comparant les voisins et en les échangeant jusqu’à ce que tout soit en ordre.
Ce qui se passe, dans l’ordre
- On compare deux cases VOISINES et on les échange si elles sont mal placées.
- À chaque passe, la plus grande valeur restante remonte en fin de tableau.
- La borne 4 - i évite de recomparer la partie déjà triée à droite.
L’erreur qui coûte les pointsAller jusqu’à j = 5 : T[j + 1] sortirait du tableau et lèverait une erreur.
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.