Tri a bulles Ocaml
Clement_7057
Messages postés
5
Date d'inscription
jeudi 21 novembre 2019
Statut
Membre
Dernière intervention
26 octobre 2022
-
26 oct. 2022 à 09:53
arscy Messages postés 151 Date d'inscription dimanche 26 janvier 2014 Statut Membre Dernière intervention 23 février 2023 - 29 oct. 2022 à 10:34
arscy Messages postés 151 Date d'inscription dimanche 26 janvier 2014 Statut Membre Dernière intervention 23 février 2023 - 29 oct. 2022 à 10:34
A voir également:
- Tri a bulles Ocaml
- String.sub ocaml - Forum Programmation
- List.iter ocaml - Forum Programmation
- Demander aide sur l'ocaml - Forum Programmation
- List ocaml ✓ - Forum Programmation
1 réponse
Je ne connais rien à ton langage et je ne peux pas colorer mon code.
Voici comment je coderais le tri à bulles:
let rev = 1 (1 s'il y a eu inversion, 0 sinon)
while taille > 1 and rev > 0
begin
let rev = 0
let i = 0
while i < taille
begin
if tab[i] > tab[i+1]
begin
let tmp = tab[i]
tab[i] = tab[i+1]
tab[i+1] = tmp
rev = 1 (il y a inversion)
end
i = i + 1 (prochaine case)
end
taille = taille - 1 (chaque boucle intérieure place le plus grand en dernier)
end
Modifié le 29 oct. 2022 à 10:36
Bonjour,
Un peu de documentation ici, si ça peut aider?
Pour ma part, OCaml implique de la récursivité car c'est un fer de lance de la programmation fonctionnelle.