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
:aie:
Version imprimable
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
:aie:
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ï
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.
ca ce que j'ai fait !! :( mais ca marche pas dans le visuel basic 2008 )
ici l affichage et la dimension des tableaux
:mouarf:
Code:
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)