Code source du tri "bulle"

    public static void triBulle(int tableau[])
        {
        int longueur=tableau.length;
        boolean inversion;
        
        do
            {
            inversion=false;

            for(int i=0;i<longueur-1;i++)
                {
                if(tableau[i]>tableau[i+1])
                    {
                    echanger(tableau,i,i+1);
                    inversion=true;
                    }
                }
             }
        while(inversion);
        }


    public static void triBulleOptimise(int tableau[])
        {
        int longueur=tableau.length;
        boolean inversion;
        
        do
            {
            inversion=false;

            for(int i=0;i<longueur-1;i++)
                {
                if(tableau[i]>tableau[i+1])
                    {
                    echanger(tableau,i,i+1);
                    inversion=true;
                    }
                }
             longueur--;
             }
        while(inversion);
        }