NSI (terminale) · Chapitre 6 · Exercice d'entraînement
Le tri fusion à la main
Diviser pour régner · Tris · niveau 1 (application)
Énoncé
Le tri fusion à la main.
On trie le tableau [38, 27, 43, 3, 9, 82, 10] avec la fonction tri_fusion du cours (le milieu est len(tab) // 2).
- Représenter les découpages successifs jusqu'aux tableaux d'un seul élément.
- Représenter les fusions successives jusqu'au tableau trié.
- Combien de niveaux de découpage y a-t-il ? Rappeler le coût du tri fusion.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.