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 >- Ensemble_Element(ensemble_1)
   Initialiser(ensemble_1)
   Initialiser(ensemble_2)
   Enumeration ensemble_1 ET Enumeration ensemble_2
      element1 >- Element_Courant(ensemble_1)
      element2 >- Element_Courant(ensemble_2)
      Si InferieurOuEgal(element1,element2) 
         Ranger_Element(nouvelEnsemble, Element(ensemble_1))
      Sinon 
         Ranger_Element(nouvelEnsemble, Element(ensemble_2))
      Fin 
   Fin
   Enumeration ensemble_1 
      Ranger_Element(nouvelEnsemble,Element(ensemble_1))
   Fin
   Enumeration ensemble_2 
      Ranger_Element(nouvelEnsemble,Element(ensemble_2)) 
   Fin
   <- nouvelEnsemble
Fin

Traductions Swift, Julia

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