Problême d'algo trie de tableau
Bonjour,
j'ai un algo à terminer
Cette algo supprime un element saisi par un utilisateur
le tableau TabElement est trié par indexation
on supprime l'élement dans tabElem et je dois finir l'algo en supprimant egalement l'indice de l'élement dans TabIndex
Le probleme est que je ne comprend pas cet algo
il me semble faux
Le voici:
Mes interogations sont dans le code
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
Saisir(elem)
//recherche de l'indice de elem dans TabElem
i <- 1
TantQue Elem <> TabElem[i] et i <= NbElem
Faire i <- i+1
FinTantQue
//i contient l'indice d'elem
// ça c'est facile à comprendre...
//on supprime elem dans TabElem
/* si mon tableau est composé de 5 éléments et que je saisi 8
qui a pour indice 3 i <- 3*/
Pour j de i à NbElem
// pour j de 3 à 5 donc
Faire TabElem[j]<- Tabelem[j+1]
//on libere donc TabElement[3] en decalant vers la droite
//c'est là que je comprends plus
t <- 1
TantQue TabIndex[t]<>j+1 /* il y a une boucle sans fin c'est J et pas J+1
car j+1 = 6 si mes tableaux ont 5 éléments
Donc la condition d'arret n'est jamais respecté*/
Faire t<-t+1// à partir d'ici ces instructions n'ont aucun sens pour moi
FinTantQue
TabIndex[t] <- j // J = 5 ça sert à quoi d'attribuer la valeur 5 à TabIndex[t]????
ça equivaut à TabIndex[5]=5 |
Quelqu'un peut il m'expliquer svp?
ça n'as pas de sens je trouve:(
