NSI (terminale) · Chapitre 6 · Exercice d'entraînement
Trier des élèves par note avec le tri fusion
Diviser pour régner · Tris · niveau 2
Énoncé
Trier des élèves par note avec le tri fusion.
On dispose d'une liste de couples (nom, note) déjà rangée par ordre alphabétique des noms. On veut la trier par note décroissante, et, à note égale, conserver l'ordre alphabétique.
- Adapter les fonctions
fusionettri_fusiondu cours pour trier ces couples par note décroissante. - Un tri est dit stable s'il conserve l'ordre initial des éléments égaux. Pourquoi la version obtenue est-elle stable ? Que se passerait-il en remplaçant le test large par un test strict ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.