OCaml (option informatique) · Chapitre 9 · Application directe du cours
Insertion dans une liste triée
Algorithmique : les tris · niveau 1 (application)
Énoncé
Écrire insere x l (l triée) et dérouler insere 3 [1; 2; 5].
Corrigé
let rec insere x l =
match l with
| [] -> [x]
| t :: reste -> if x <= t then x :: l else t :: insere x resteDéroulé : insere 3 [1;2;5] : donc 1 :: insere 3 [2;5] ; donc 1 :: 2 :: insere 3 [5] ; donc 1 :: 2 :: (3 :: [5]) [1; 2; 3; 5].
Exercices semblables
- Valider un tri corrigé
- Le tri par dénombrement corrigé
- Insérer sans
@— fusion optimisée corrigé - Vérifier qu'une liste est triée corrigé
- Fusionner deux listes triées corrigé