Algorithme -8-

File séquentielle: Interclassement

Le schéma de programme ci-dessous, permet la fusion de deux files ordonnées.

Exemple
    soit la file ordonnée File1 : ( 6, 7, 10, 15, 18, 20)
    soit la file File2 ordonnée : ( 3, 2, 9, 11, 21)
    Après interclassement la file File: (3, 2, 6, 7, 9, 10, 11, 15, 18, 20, 21)

Schéma Programme Interclassement
    Interface 
        Objectif: Interclasser deux files dans une seule
        Variable file: File   -- La file résultat
        Variable file1 : File
        Variable file2 : File  
        Résultat: file contient les éléments file1 et file2     
        Remarque: file1 et file2 ne sont pas modifiées
    Fin-Interface 

    Procedure Interclassement (file: File, file1: File, file2: File) 
        Déclaration
           Variable valeur1, valeur2 : Nombre
        Instruction
            Premier (file)
            Premier (file1)
            Premier (file2)
          
            TantQue NON Dernier(file1) ET NON Dernier(file2)
            Faire
               Prendre (file1,valeur1) 
               Prendre (file2,valeur2)  
               Si Inferieur_OU_Egal(Valeur1,Valeur2) 
               Alors 
                  Ranger (file,valeur1) 
                  Avancer (file1,Valeur1) 
               Sinon
                  Ranger (file,valeur2)
                  Avancer (file2,valeur2)
               Fin-Si  
           Fin-Faire 
           
           TantQue NON Dernier (file1)
           Faire 
              Prendre (file1,valeur1)
              Ranger (file,Valeur1)
              Avancer (file1) 
           Fin-Faire
           
           TantQue NON Dernier (file2)
           Faire
              Prendre (file2,valeur2)
              Ranger (file,valeur2) 
              Avancer (file2) 
           Fin-Faire         
        Fin-Instruction 
    Fin-Procedure 
Fin_Schéma
Programme Swift