Fusion java

Fermé
espe - 30 août 2009 à 21:31
 espe - 31 août 2009 à 21:24
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)
A voir également:

6 réponses

Utilisateur anonyme
31 août 2009 à 08:57
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);
0
Merci beaucoup.
0
william7007 Messages postés 335 Date d'inscription dimanche 28 décembre 2008 Statut Membre Dernière intervention 23 mars 2010 46
31 août 2009 à 11:49
slt,
doit t'on considerer les repitions d'elements ?
0
Bonjour,
merci de me répondre. On doit envisager les 2 cas: avec répétition et sans.
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Utilisateur anonyme
31 août 2009 à 17:31
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
0
Merci Dan.

Bonne soirée.
0