Algorithme de Fusion

DEBUT PROGRAMME.

Traitements initiaux :
DEFINIR les variables et tableaux
I, J , K, ........... 
.................
INITIALISER INDICE  I   à  0
INITIALISER INDICE  J   à  0
INITIALISER INDICE  K  à  0
INITIALISER TAB_C  à 0
Le premier élément de chaque tableau est supposé référencé par la valeur zéro.
CONSIDERER 1er élément TAB_A [I]  si NULL ou équivalent (vide) TAB_A [I] = 
9999999 (valeur maximale*) 
CONSIDERER 1er élément TAB_B [J]  si NULL ou équivalent (vide) TAB_B [J] =
9999999 (valeur maximale*) 

Fusion :

*Le nombre d'éléments de chacun des 2 tableaux est supposé connu ou bien un
indicateur de fin existe (valeur particulière prise par le dernier élément). 
J'ai synthétisé les tests par : si fin TAB_x  [y]  alors TAB_x [y] = 999 .....
 
FAIRE TANT QUE    TAB_A [I]  NOT  =  999....  ET TAB_B [J]  NOT= 999....  
  SI TAB_A [I]  < TAB_B [J] alors inscrire TAB_A [I] dans TAB_C [K]        
    Faire progresser (+1)  l'INDICE I si finTAB_A [I]  alors TAB_A [I] = 999 ....
  SINON
        SI TAB_A [I]  > TAB_B [J] alors inscrire TAB_B [J] dans TAB_C [K]
          Faire progresser (+1)  l'INDICE J si fin TAB_B [J] alors TAB_B [J]=999 ..
        SINON
           Alors inscrire TAB_A [I] dans TAB_C [K] ( Si les doublons sont admis
           faire progresser  (+1)  l'INDICE K        sinon inscrire TAB_A ou TAB_B
           inscrire TAB_B  [J] dans TAB_C [K]    sans faire progresser l'indice K)
           faire progresser ls INDICES I, J  sii fin TAB_A [I] alors TAB_A [I]
                et TAB_B  [J] = 999 .....
       FIN SI                   
 FIN SI                   
     Faire progresser l'indice K
FIN FAIRE TANT QUE

FIN PROGRAMME