Fusion java

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)
Configuration: Windows Vista
Firefox 3.0.13

6 réponses

  1. 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);
    1. Bonjour,
      merci de me répondre. On doit envisager les 2 cas: avec répétition et sans.
      1. 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