Fusion java
espe
-
espe -
espe -
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)
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)
Configuration: Windows Vista Firefox 3.0.13
6 réponses
-
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);
-
-
slt,
doit t'on considerer les repitions d'elements ? -
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
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 -
