Discussion :

[adel_info]

le premier pas dans l'exemple du tri shell dans le livre bac info
pour n = 15 , le premier pas doit etre egale à 13 .
je vous demande bien de refaire L'exemple du livre et j'attend vos réponses.

voici 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
 
 
procedure trishell (var t:tab; n:integer ) ;
 var    p,i,j,v: integer;
 begin    
     p:=0;
     while p<= n do    
     p:= 3*p+1;
     while p <> 0 do
      begin
          p:=p div 3;
          for i:= p to n do
           begin
                v:=t[i];
                j:=i;
                while (j > p-1) and (t[j-p] > v ) do
                 begin
                      t[j]:=t[j-p];
                      j:=j-p;
                 end;
                t[j]:=v;
           end;
      end;
 end;

[droggo]

Noe,

Et si tu nous postais le code en question ?

Sûr que je vais acheter ce livre juste pour voir (quel qu'en soit le prix).

[ALT]

Oui, avec l'énoncé complet (& en français correct), en plus, afin qu'on comprenne ce que tu as écrit.

[adel_info]

voici le code
le premier pas dans l'exemple du tri shell dans le livre bac info
pour n = 15 , le premier pas doit etre egale à 13 .
je vous demande bien de refaire L'exemple du livre et j'attend vos réponses.

voici 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
 
 
procedure trishell (var t:tab; n:integer ) ;
 var    p,i,j,v: integer;
 begin    
     p:=0;
     while p<= n do    
     p:= 3*p+1;
     while p <> 0 do
      begin
          p:=p div 3;
          for i:= p to n do
           begin
                v:=t[i];
                j:=i;
                while (j > p-1) and (t[j-p] > v ) do
                 begin
                      t[j]:=t[j-p];
                      j:=j-p;
                 end;
                t[j]:=v;
           end;
      end;
 end;

[ALT]

Il y a sûrement quelques explications à ajouter : par exemple c'est quoi le type tab ? C'est quoi l'autre paramètre de la fonction ?
Etc.

Je répète : peux-tu nous donner les détails ainsi que ce que tu souhaites savoir, ce que tu voudrais qu'on essaye, qu'on t'explique...
Car tu t'es contenté de placer un bout de code sans autre précision, ce qui ne nous éclaire pas énormément.

[adel_info]

tab est un tableau d'entiers
et je vous demande de calculer le premier pas à utiliser dans le tri avec un tableau de 15 entiers
moi j'ai trouvé que le premier pas = 13 mais mon prof m'a dis que le premier pas = 4
ET MOI je veux savoir la bonne réponse en utilisant ce code avec un tableau de 15 entiers
j'explique un peux le fonctionnement

Code :

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

1
2
3
 
     while p<= n do    
       p:= 3*p+1;

avec la boucle while on a sorti avec p = 40
PUIS on execute l'instruction suivante

Code :

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

1
2
 
 p:=p div 3;

p devient égale à 13
ET on execute la boucle pour de 13 à 15
DONC le premier pas d'aprés mon raisonnement est égale à 13
moi je veux connaitre est ce que mon raisonnement est juste.
SVP repondez moi

[ALT]

Voilà qui est plus clair !

En ce qui concerne la procédure que tu as fournie, j'ai pu faire des essais.
Consternant !
Si n =nombre d'éléments à trier, alors pas de pb.
Si n < ce nombre, alors seuls les n premiers nombres sont triés !
Essai réalisés sur 20 éléments.
Bref, je n'ai rien compris. Es-tu sûr de n'avoir rien oublié en le recopiant ?

[adel_info]

n c'est la taille du tableau
et moi je te demande de travailler avec n= 15

[ALT]

n c'est la taille du tableau

Ce n'est pas la question que je t'ai posée dès le début, ça ?

et moi je te demande de travailler avec n= 15

Là, c'est si je veux.
Surtout que tu aurais pu le préciser aussi dès le début.

[adel_info]

qui as fais le code avec n = 15 ?
quelle est la valeur du premier pas "p" à utiliser dans le tri

[slim_java]

p = 4

[janna80]

pas=13
pas=4
pas=1

[adel_info]

oui c'est la bonne reponse

1ER pas=13
2 EME pas=4
3 pas=1

[kingmoezhaj]

C vrai que le pas initiale est comme tu as dit égale as 13 pour le cas d'un tableau de 15 entier
Mais j'ai quelque chose a dire et que j'ai remarquer dans l'algorithme de tri shell
c'est quand le pas atteindre 1 puis l'algorithme se reprend avec p=1<>0 puis
il fait l'instruction p:=p div 3 ce qui est équivalent a 0 est ce que je pense que c'est évident de le faire