Problême d'algo trie de tableau

**laurentg2003** · 21/02/2009, 12h39

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**amaury pouly** · 22/02/2009, 14h54

Bonjour,
j'ai quelques remarques sur l'algorithme.

Pour j de i à NbElem
Faire TabElem[j]<- Tabelem[j+1]

Cette boucle va faire un dépassement de tableau puisque pour i=NbElem, elle affectera TabElem[NbElem+1] à TabElem[NbElem]. Il faut que la boucle s'arrête à NbElem-1.

Je suis d'accord avec toi que la dernière partie n'a aucun sens. J'ai peut-être une idée de ce qu'elle devrait faire cependant. En effet, après le décalage à gauche, TabIndex[NbElem] pointe sur le même élément TabIndex[NbElem-1] puisqu'il y a eu un décalage à gauche. Or dans un tableau avec indiçage, on a parfois intérêt à maintenir une bijection et donc de faire en sorte que TabIndex[NbElem] pointe vers l'élément que l'on a supprimé de sorte que lorsque l'on voudra faire une insertion en fin de tableau, on saura où allouer l'élément dans le tableau.
C'est peut-être un peut tordu et en plus, si c'est bien cela, cela ne se code pas du tout comme dans l'algorithme que tu as donné mais ce n'est qu'une idée.
Cordialement