TP 11 : Tri fusion#
Tout comme le tri rapide, le tri fusion est un tri récursif qui découpe l’ensemble des données à trier en deux plus petits paquets, les trie récursivement et fusionne ensuite les deux paquets triés. Cette fois-ci par contre, le découpage est naïf et le gros du travail est fait au moment de la fusion.
Exercices#
Effectuez les exercices suivants dans l’ordre, en cochant les cases au fur et à mesure.