Fusion de 2 tabeau trie en algorithmique

Fermé
mimi_belle Messages postés 1 Date d'inscription mercredi 16 avril 2008 Statut Membre Dernière intervention 16 avril 2008 - 16 avril 2008 à 12:12
 amigo - 16 avril 2008 à 13:38
Bonjour,
je demande de l'aide d'un exercice j'ai pas pu trouve sa solution

on a deux tableaux qui sont tries on veux les Fusioné dans un 3eme tabeau
merci de m'aide sur ce algorithme
merci d'avance
A voir également:

2 réponses

bonjour,
Programe Fusion_Tableaux

Constantes
n1=10;
n2=10;

Variables
T1[n1] , T2[n2] , T3[n1+n2] : Tableaux d'entiers;
i1 , i2 , i3 : entiers;

DEBUT

i1:=1 ; i2:=1 ; i3:=1;
TANTQUE ((i1<=n1) ET (i2<=n2)) FAIRE
    DEBUT
       SI T1[i1]<T2[i2] ALORS
           DEBUT
               T3[i3]=T1[i1];
                i1:=i1+1;
           FIN;
        SINON
           DEBUT
              T3[i3]=T2[i2];
               i2:=i2+1;
           FIN;
    i3:=i3+1;
    FIN;

SI (i1<=n1) ALORS
   DEBUT
       TANTQUE (i1<=n1) FAIRE
            DEBUT
                T3[i3]=T1[i1];
                 i1:=i1+1;
                 i3:=i3+1;
            FIN;
    FIN;
SINON
   DEBUT
       TANTQUE (i2<=n2) FAIRE
            DEBUT
                T3[i3]=T2[i2];
                 i2:=i2+1;
                 i3:=i3+1;
            FIN;
    FIN;
FIN;

FIN.
3
J'ai oublié, d'abord if faut remplir T1 et T2.

Je te laisse faire ce petit travail

A+.
0