Interclassement

Julia

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.

function interclassement(ensemble_1,ensemble_2)
   nouvelEnsemble = Ensemble_Element()
   Initialiser(ensemble_1)
   Initialiser(ensemble_2)
   while Enumeration(ensemble_1) && Enumeration(ensemble_2)
      element1 = Element_Courant(ensemble_1)
      element2 = Element_Courant(ensemble_2)
      if InferieurOuEgal(element1,element2)
         Ranger_Element(nouvelEnsemble,Element(ensemble_1))
      else
         Ranger_Element(nouvelEnsemble,Element(ensemble_2))
      end
   end
   while Enumeration(ensemble_1)
      Ranger_Element(nouvelEnsemble,Element(ensemble_1))
   end
   while Enumeration(ensemble_2)
      Ranger_Element(nouvelEnsemble,Element(ensemble_2))
   end
   return nouvelEnsemble
end

Test

ensemble_1 = File(10,20,30)
ensemble_2 = File(15,25,60)
Lister(ensemble_1)
println("")
Lister(ensemble_2)
println("")
println("Test concatenation 1 )")
nouvelEnsemble = interclassement(ensemble_1,ensemble_2)
Lister(nouvelEnsemble)

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