Exercices de programmation pour classes préparatoires
Implémenter le tri par sélection sur des tableaux OCaml, en place.
Le principe : à chaque étape $i$, on cherche l'indice du minimum dans le sous-tableau t.(i) ... t.(n-1), puis on échange t.(i) avec cet élément.
Écrire une fonction tri_selection : int array -> unit qui trie le tableau en place par ordre croissant. La fonction ne renvoie rien (unit).
On rappelle que t.(i) accède à la case $i$ d'un tableau, t.(i) <- v modifie la case $i$, et Array.length t donne la taille.
Pour tester le résultat, on utilisera une fonction auxiliaire qui applique le tri puis renvoie le tableau.
| Appel | Résultat attendu |
|---|---|
| let t = [|5; 3; 8; 1; 4|] in tri_selection t; t | [|1; 3; 4; 5; 8|] |
| let t = [|1|] in tri_selection t; t | [|1|] |
Connectez-vous pour soumettre du code.