Exercices de programmation pour classes préparatoires
Écrire une fonction récursive fusionner : int list -> int list -> int list qui, étant données deux listes d'entiers triées par ordre croissant, renvoie une liste triée par ordre croissant contenant tous les éléments des deux listes (avec leurs répétitions).
Cette fonction est la brique de base du tri fusion.
| Appel | Résultat attendu |
|---|---|
| fusionner [1; 3; 5] [2; 4; 6] | [1; 2; 3; 4; 5; 6] |
| fusionner [] [1; 2; 3] | [1; 2; 3] |
Connectez-vous pour soumettre du code.