public class GereEtTrie {

    public static void permut(int a, int b){
        int tmp=0;
        tmp=a;
        a=b;
        b=tmp;
    }

    public static void main(String [] args){
            int nbr= 0;
            String res="";
            int tab [] = new int [10];
            boolean util [] = new boolean [51];
            java.util.Random rand = new java.util.Random();

            for(int i=0; i<10; i++){
                nbr = rand.nextInt(51)+50;
                while (util[nbr-50]){
                    nbr = rand.nextInt(51)+50;
                }
                tab[i]=nbr;
                res+=nbr+" ";
                util[nbr-50]=true;
            }

            System.out.println("Avant tri : " +res);

            //tri
            int min=0; res="";
            for(int i=0; i<tab.length;i++){
                min=tab[i];
                for(int j=i+1; j<tab.length;j++){
                    if(tab[j]<min){
                        permut(tab[i], tab[j]);
                        min=tab[i];}
                }
                res+=tab[i]+" ";
            }
            System.out.println("Aprés tri : " +res);
    }
}