File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1- // Correspond à la fonction Trouve disponible
2- FONCTION ENTIER RechercheFilm(Chaine: nomRecherche)
1+ // Tri à bulles optimisé
2+ FONCTION ENTIER TriBulle(tableau: t)
3+ // Définir les variables
34 VARIABLE
4- ENTIER: i <- 0
5- BOOLEAN: nonTrouve <- VRAI
5+ INT: passages
6+ BOOLEAN: désordre
7+ // Début de l'algorithme
68 DEBUT
7- FAIRE
8- SI noms[i] = nomRecherche ALORS
9- nonTrouve = FAUX
10- SINON
11- i <- i + 1
12- FINSI
13- TANTQUE nonTrouve Et i < NB_FILM
9+ // Début de la boucle
10+ REPETER
11+ désordre <- FAUX
12+ POUR i VARIANT DE 1 A n - 1 - passage FAIRE
13+ SI a[i] > a[i+1] ALORS
14+ echanger a[i] ET a[i+1]
15+ désordre <- VRAI
16+ FIN SI
17+ FIN POUR
18+ passages <- passages + 1
1419
15- SI nonTrouve ALORS
16- i <- NULL
17- FINSI
18-
19- Retourne i
20+ FINREPETER
2021 FIN
2122FINFONCTION
You can’t perform that action at this time.
0 commit comments