Tri fusion

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;

public class Fusion1
{
   private static int traceA, traceB;
   
//*******************************************************************
   
   private static void fichier(int taille, String nomFichier) throws IOException
   {       
      BufferedWriter out = new BufferedWriter(
                        new FileWriter(
                           new File(nomFichier),true
                        )
                     ); 
            
      out.write(taille+"\t"+traceA+"\t"+traceB); 
      out.newLine(); 
      out.close() ; 
   }

//*******************************************************************
   
   private static int[] random(int T[], int taille) 
   {
      for(int i=0; i<taille; i++)
      { 
         T[i]=(int)(Math.random()*(512-2)+2);
      }
      return T; 
   } 

//*******************************************************************
   
   private static int[] fusion(int[] tab1, int[] tab2) 
   { 
      int i, i_g=0, i_d=0;      
      int taille_g=tab1.length, taille_d=tab2.length; 
      
      int [] res=new int[taille_g+taille_d];
      
      for(i=0; i_g<taille_g && i_d<taille_d; i++) 
      {
         traceB++;
         if(tab1[i_g] <= tab2[i_d]) 
         {
            traceA++;
            res[i]=tab1[i_g++];
         } 
         else 
         {
            res[i]=tab2[i_d++];
         }
      }
      
// on copie le reste du tableau de gauche (s'il reste quelque chose)
      
      while(i_g<taille_g)
      {
         res[i++]=tab1[i_g++]; // Ne pas oublier le ++ (boucle infinie)
      }
      
      while(i_d<taille_d)
      {
         res[i++]=tab2[i_d++]; // Pareil c'est tab2
      }
      
      return res;
   } 

//*******************************************************************
   
   private static int[] copie(int[] tab, int debut, int fin) 
   { 
      int[] res=new int[fin-debut+1]; 
      
      for(int i=debut; i<=fin; i++) 
      { 
         res[i-debut]=tab[i]; 
      } 
      return res; 
   } 

//*******************************************************************
   
   public static int[] tri_fusion(int[] tab,int taille)
   {
      if(taille<=1) 
         return tab; 
      else 
      { 
         int milieu = taille/2; 
         int[] gauche = copie(tab,0,milieu-1); 
         int[] droite = copie(tab,milieu,taille-1);
         
         return fusion(tri_fusion(gauche,milieu),
                       tri_fusion(droite,(taille-milieu))); 
      }      
   } 

//*******************************************************************
   
   private static void afficher(int[] tab)
   {
      for (int i=0; i<tab.length; i++)
         System.out.print(tab[i]+" ");
      System.out.println();
   }
   
   private static void test(int i, String nomFichier) throws IOException
   {   
      int[] T=new int[i]; 
      random(T,i);
      
      traceA=0; traceB=0;
      afficher(tri_fusion(T,i));
      
      fichier(i,nomFichier);      
   }
   
   public static void main (String []args) throws IOException 
   {
      for (int i=2; i<512; i++)
         test(i,"C:\\tri-fusion-qcque.txt");
   }
}