La stabilité, sur pièces
Exercice · informatique (tronc commun des prépas scientifiques), chapitre 9 — Les tris
Énoncé
On souhaite trier par note les fiches suivantes : . Montrer que le tri par sélection (avec comparaison sur la note) n'est pas stable en identifiant le moment de l'échange fautif.
Corrigé
- Étape : On cherche le minimum sur les notes . Le minimum est (Alice). On l'échange avec la position (Bob) .
- Étape : On cherche le minimum sur la fin. Bob et Chloé ont la même note de . Le tri se termine. Le résultat est . Bob, qui était situé avant Chloé dans le tableau initial, se retrouve après elle dans le tableau trié. Le grand échange à distance du tri par sélection a fait sauter Bob par-dessus Chloé, violant la stabilité.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.