Discussion :

[seksaki]

ex :
on considere deux tableau triès t1 et t2 de dimensions respectives n et m que l'ondroit unir dans un seul tableau triè
exemple :
t1 : 1/3/7/11/23
t2 : 0/4/5/11/12/15/18
t3 : 0/1/3/4/7/11/11/15/18/23

[Jedai]

Réfléchit récursivement : si tu as deux tableaux triés A et B à fusionner, le premier élément du tableau final C sera soit le premier élément de A soit le premier de B, donc tu compares les deux, tu choisis le plus petit et tu le mets au début de C, ensuite tu répètes la procédure jusqu'à ce que l'un des tableau soit vide.

--
Jedaï

[ToTo13]

Bonjour,

une autre solution est de parcourir le tableau résultat qui est obligatoirement de dimension n+m et de prendre les bons éléments dans les tableaux t1 et t2. Pour savoir quel est le bon élément à prendre et surtout savoir où on en est dans le parcours de ces tableaux, il faut laisser deux variables drapeaux qui marquent les indices des tableaux.

[seksaki]

ca ce que j'ai fait !! mais ca marche pas dans le visuel basic 2008 )

ici l affichage et la dimension des tableaux

Code :

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

1
2
3
4
5
6
7
8
9
10
faire
 si t1(i)<=t2(j) alors
    t3(k)<--t1(i)
      i<--i+1
  sinon
    t3(k)<--t2(j)
      j<--j+1
FSI
k<--k+1
jusqu 'a (i=k) et (j=m)

[Nemerle]

ca ce que j'ai fè !! mais ca marche pas dans le visuel basic 2008


.......
.........
.......
ici l affichage et la dimension des tableaux
..
......
faire
si t1(i)<=t2(j) alors
t3(k)<--t1(i)
i<--i+1
sinon
t3(k)<--t2(j)
j<--j+1
FSI
k<--k+1
jusqu 'a (i=k) et (j=m)

Qu'est-ce qui ne marche pas (hormis, la dernière ligne, c'est (i=n)) ?