Niveau 6 · Structures et algorithmes· diviser pour régner, récursion

Le tri fusion

Énoncé

Écris une fonction tri_fusion(liste) qui trie une liste par ordre croissant, en la coupant en deux, en triant chaque moitié, puis en fusionnant les deux moitiés triées. C'est le tri « diviser pour régner » par excellence : bien plus rapide que le tri à bulles sur de grandes listes. Contrainte : ni sorted(), ni .sort().

Ton code est testé en appelant tri_fusion directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pytri_fusion()

Tests

Écris ta solution, puis clique sur Tester. 5 cas t'attendent.

5 cas de test · 2 secrets