Adloun

Insertion dans une liste triée

Exercice · OCaml (option informatique), chapitre 9 — Algorithmique : les tris

É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 reste

Dé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].

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.