Corrigé de l’exercice 5 du TD10

static String fusionner(String ch1,String ch2) {
// fusion de deux chaînes dont les caractères sont ordonnés
   int i1=0,i2=0;
   String res="";
   // on compare les premiers caractères de chaque
   // chaîne et on copie le plus "petit" dans res
   while (i1<ch1.length() && i2<ch2.length()) {
      if (ch1.charAt(i1) < ch2.charAt(i2)) {
         // le premier de ch1 est le plus "petit"
         res=res+ch1.charAt(i1);
         i1++;   // on avance dans ch1
      }
      else  {
         // le premier de ch2 est le plus "petit"
         res=res+ch2.charAt(i2);
         i2++;   // on avance dans ch2
      }
   }
   // on est au bout d'une des deux chaînes
   // il reste à recopier l'autre dans res
   // On n'a pas besoin de tester laquelle,
   // on n'entrera pas dans la boucle pour
   // celle qui est terminée
   while (i1 < ch1.length()) {
      res=res+ch1.charAt(i1);
      i1++;
   }
  while (i2 < ch2.length()) {
      res=res+ch2.charAt(i2);
      i2++;
   }
   return(res);
}