We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent a267ab4 commit 0900857Copy full SHA for 0900857
1 file changed
Algo Tri-insertion/algorithm.algo
@@ -1,21 +1,13 @@
1
// Correspond à la fonction Trouve disponible
2
-FONCTION ENTIER RechercheFilm(Chaine: nomRecherche)
+FONCTION Tri-insertion (Tableau T)
3
VARIABLE
4
- ENTIER: i <- 0
5
- BOOLEAN: nonTrouve <- VRAI
+ ENTIER: x <- T[i]
+ j ← i
6
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
14
-
15
- SI nonTrouve ALORS
16
- i <- NULL
17
18
+ TANTQUE j > 0 et T[j-1] > x
+ T[j] <- T[j-1]
+ j <- j-1
+ T[j] <- x
19
Retourne i
20
FIN
21
FINFONCTION
0 commit comments