Exercices de programmation pour classes préparatoires
Écrire une fonction tri_bulles : int array -> unit qui trie un tableau d'entiers par ordre croissant en place, selon l'algorithme du tri à bulles.
Principe du tri à bulles : on parcourt le tableau plusieurs fois en comparant chaque paire d'éléments adjacents, et on les échange s'ils sont dans le mauvais ordre. On répète jusqu'à ce qu'aucun échange ne soit nécessaire.
Après l'appel tri_bulles t, le tableau t doit être trié.
| Appel | Résultat attendu |
|---|---|
| (let t = [|3; 1; 4; 1; 5|] in tri_bulles t; t) | [|1; 1; 3; 4; 5|] |
| (let t = [||] in tri_bulles t; t) | [||] |
Connectez-vous pour soumettre du code.