Discussion :

[mounia___]

Bonjour

aidez moi svp...je ne sais plus comment programmer un programme qui fait le tri en utilisant la méthode de tri-fusion simultanés ??

voici un exemple
soit 2 tableaux T1 et T2 le resultat de fusion soit dans le tableaux T
T1 : {1, 8 ,-1}
T2 :{0,4,-5,3}
T :{-5,-1,0,1,3,4}

mon probleme est : comment faire le tri et la fusion simultanément et sans modifier T1 et T2 ??

si vous pouvez me proposer un algorithme ou bien juste une idée ....

et merci bcp

[Zavonen]

Balayer en séquence T1 puis T2 et sélectionner le plus petit élément m1. Mettre cet élément en première position dans T et le marquer dans une table annexe sous forme d'un couple (i,j) où i est égal à 1 ou 2 et j est son indice dans T1 ou T2 selon le cas.
Chercher ensuite le plus petit élément >=m1 dans les deux tableaux qui ne soit pas le précédent, le mettre en seconde position et le marquer de la même façon et ainsi de suite.

[Mimini]

simple....copy/coller, puis tri fusion

[Zavonen]

comment faire le tri et la fusion simultanément

imple....copy/coller, puis tri fusion

[pseudocode]

mon probleme est : comment faire le tri et la fusion simultanément et sans modifier T1 et T2 ??

heu... c'est un peu le principe même du "tri fusion" ce que tu veux faire. non ?

Code :

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

1
2
3
4
5
6
7
8
9
10
 
T1={1,8,-1}     T2={0,4,-5,3}
     |               |  
{1}{8}{-1}     {0}{4}{-5}{3}
 \  /   |       \  /   \  /
{1,8} {-1}     {0,4}  {-5,3}
   \   /          \    /
 {-1,1,8}        {-5,0,3,4}
      \             / 
     {-5,-1,0,1,3,4,8}

[mounia___]

Balayer en séquence T1 puis T2 et sélectionner le plus petit élément m1. Mettre cet élément en première position dans T et le marquer dans une table annexe sous forme d'un couple (i,j) où i est égal à 1 ou 2 et j est son indice dans T1 ou T2 selon le cas.
Chercher ensuite le plus petit élément >=m1 dans les deux tableaux qui ne soit pas le précédent, le mettre en seconde position et le marquer de la même façon et ainsi de suite.

salut

je vais essayer la résolution de ce probleme par cette méthode
merci bcp

[Zavonen]

je vais essayer la résolution de ce probleme par cette méthode

NB: A chaque fois qu'on trouve un nouveau minimum on peut réinitialiser la table annexe qui ne sert qu'à ne pas prendre deux fois le même élément.