Adloun

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 fusion et tri_fusion du 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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre