Fusion java Fermé

Question

Bonjour,
Quelqu'un pourrait m'aider?
Ecrire une méthode Fusion qui effectue la "fusion" de deux tableaux triés par ordre croissant. Par exemple si T1= (1,3,5,6) et T2=(0,5 ,7 ,10) le résultat de la fusion sera ( 0,1,3,5,5,6,7,10)

danimo · Answer

Salut,

Supposons que ce sont bien 2 tableaux d'int, la 1ère chose à faire c'est de déclarer un 3ème tableau en lui attribuant comme longueur celle du 1er + celle du 2ème puis:

Les 2 tableaux n'ont pas besoin d'être triés.

Tu lis les éléments du 1er et les écris dans le 3ème, ensuite ceux du 2ème à la suite...

Enfin tu tries le 3ème tableau et voilà.

Tri:

import java.util.Arrays;

Arrays.sort(leTableau3);

espe · Answer

Merci beaucoup.

william7007 · Answer

slt, 
doit t'on considerer les repitions d'elements ?

espe · Answer

Bonjour,
merci de me répondre. On doit envisager les 2 cas: avec répétition  et  sans.

danimo · Answer

Salut,

Sans répétitions:
C'est au moment d'écrire dans t3  qu'il faudrait vérifier que l'élément lu n'existe pas déjà en relisant t3 (du début à la fin de t3, ou du début jusqu'à trouver un "doublon" et sortir du contrôle) et en comparant l'élément à écrire à l'élément lu dans t3.

Il faudrait donc 3 boucles:

-boucle pour la copie de t1 dans t3.
-boucle pour la copie de t2 dans t3.
-boucle du contrôle des doublons (dans une méthode différente).

Cordialement,

Dan

espe · Answer

Merci Dan.

Bonne soirée.

Fusion java

6 réponses

Discussions similaires