Exercices de programmation pour classes préparatoires
Écrire une fonction tri_comptage : int array -> int -> int array qui trie un tableau d'entiers dont les valeurs sont comprises entre 0 et k inclus, selon l'algorithme du tri par comptage.
Signature : tri_comptage t k prend en argument un tableau t de valeurs dans [0 .. k] et l'entier k, et renvoie un nouveau tableau trié par ordre croissant. Le tableau d'entrée ne doit pas être modifié.
Principe : on compte le nombre d'occurrences de chaque valeur de 0 à k, puis on reconstruit un tableau trié.
On pourra utiliser Array.make n x pour créer un tableau de taille n rempli de x.
| Appel | Résultat attendu |
|---|---|
| tri_comptage [|2; 0; 1; 3; 1|] 3 | [|0; 1; 1; 2; 3|] |
| tri_comptage [||] 5 | [||] |
Connectez-vous pour soumettre du code.