Exercices de programmation pour classes préparatoires
Écrire une fonction tri_fusion(lst) qui renvoie une nouvelle liste triée
en utilisant l'algorithme du tri fusion (merge sort).
Le principe du tri fusion est le suivant : 1. Si la liste contient 0 ou 1 élément, elle est déjà triée 2. Sinon, couper la liste en deux moitiés 3. Trier récursivement chaque moitié 4. Fusionner les deux moitiés triées en une seule liste triée
La liste d'origine ne doit pas être modifiée.
| Appel | Résultat attendu |
|---|---|
| tri_fusion([3, 1, 4, 1, 5]) | [1, 1, 3, 4, 5] |
| tri_fusion([]) | [] |
Connectez-vous pour soumettre du code.