Exercices corrigés — Algorithmique : les tris (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Vérifier qu'une liste est triée
• Insertion dans une liste triée
• Fusionner deux listes triées
• Tri par insertion complet
• Tri fusion
• Tri rapide
• Tri par sélection en place
• Valider un tri
• Le tri par dénombrement
• Insérer sans @ — fusion optimisée

Lire le cours de ce chapitre