Exercices de programmation pour classes préparatoires
Écrire une fonction tri_fusion : int list -> int list qui trie une liste d'entiers par ordre croissant selon l'algorithme du tri fusion.
Principe : 1. Partitionner la liste en deux sous-listes de tailles à peu près égales. 2. Trier récursivement chacune des deux sous-listes. 3. Fusionner les deux listes triées en une seule liste triée.
La fonction ne doit pas modifier la liste d'entrée et renvoyer une nouvelle liste triée.
| Appel | Résultat attendu |
|---|---|
| tri_fusion [3; 1; 4; 1; 5; 9; 2; 6] | [1; 1; 2; 3; 4; 5; 6; 9] |
| tri_fusion [] | [] |
Connectez-vous pour soumettre du code.