Interclassement

Swift

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.

func interclassement <_Element>(_ ensemble_1: Ensemble<_Element>
                               ,_ ensemble_2: Ensemble<_Element>) 
                               -> Ensemble<_Element> 
{
   let nouvelEnsemble = Ensemble_Element(ensemble_1)
   Initialiser(ensemble_1)
   Initialiser(ensemble_2)
   while Enumeration(ensemble_1) && Enumeration(ensemble_2) {
      let element1 = Element_Courant(ensemble_1)
      let element2 = Element_Courant(ensemble_2)
      if InferieurOuEgal(element1,element2) {
         Ranger_Element(nouvelEnsemble,Element(ensemble_1))
      } else {
         Ranger_Element(nouvelEnsemble,Element(ensemble_2))
      }
   }
   while Enumeration(ensemble_1) {
      Ranger_Element(nouvelEnsemble,Element(ensemble_1))
   }
   while Enumeration(ensemble_2) {
     Ranger_Element(nouvelEnsemble,Element(ensemble_2))
   }
   return nouvelEnsemble
}

Test

func Test_Interclassement() {
   Afficher("Interclassement ")
   print("")
   let nombres_1 = File(1,3,5,7)
   Enumerer(nombres_1)
   print("")
   let nombres_2 = File(0,2,4,6,8,9,10)
   Enumerer(nombres_2)

   print("")
   print("Interclassement")
   let nombres = interclassement(nombres_1,nombres_2)
   Enumerer(nombres)
}

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