Fusion de 2 tabeau trie en algorithmique

mimi_belle Messages postés 1 Statut Membre -  
 amigo -
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
Configuration: Windows XP

2 réponses

  1. amigo
     
    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
  2. amigo
     
    J'ai oublié, d'abord if faut remplir T1 et T2.

    Je te laisse faire ce petit travail

    A+.
    0