Interclassement

Cet algorithme consiste à construire, à partir de deux ensembles séquentiels triés ensemble_1 et ensemble_2, un seul ensemble  contenant tous les éléments interclassés de ensemble_1 et ensemble_2.

Raisonnement:

1. Création d’un ensemble vide ensemble
2. On commence par lire le premier élément_1 de ensemble_1 et element_2 de ensemble_2
3. On compare les éléments Element_1 et élément_2
   • Si le plus petit element appartient à ensemble_1, on le range dans ensemble et on prend l’élément suivant que l’on nomme element_1
   • Si le plus petit element appartient à ensemble_2, on le range dans ensemble et on prend l’élément suivant que l’on nomme element_2
4. Aller à 3
5. Si il reste des éléments dans l’ensemble_1 , on les range dans ensemble
6. Si il reste des éléments dans l’ensemble_2 , on les range dans ensemble

interclassement_1 ensemble_1 Ensemble, ensemble_2 Ensemble -> Ensemble
   nouvelEnsemble >- Structure ensemble_1
   Initialiser ensemble_1
   Initialiser ensemble_2
   Enumerer ensemble_1 ET Enumerer ensemble_2
      element1 >- Element_Courant ensemble_1
      element2 >- Element_Courant ensemble_2
      Si element1 <= element2
         element >- Element_Courant ensemble_1 
         nouvelEnsemble <- element 
         Element_Suivant ensemble_1 
      Sinon 
         element >- Element_Courant ensemble_2
         nouvelEnsemble <- element 
         Element_Suivant ensemble_2 
      Fin 
   Fin
   Enumerer ensemble_1
      element >- Element_Courant ensemble_1
      nouvelEnsemble <- element
      Element_Suivant ensemble_1 
   Fin
   Enumerer ensemble_2 
      element >- Element_Courant ensemble_2
      nouvelEnsemble <- element
      Element_Suivant ensemble_2
   Fin
   <- nouvelEnsemble
Fin

Traduction de l’algorithme  Swift, Julia

copyright A rchitectures A pplicatives A vancées A3-Soft