//shuffle.java
import java.util.Random;
public class Shuffle{
static void afficherElems(int[] tab){
    for(int i = 0; i< tab.length;i++){
        System.out.print(tab[i]);
        System.out.print(" ");
    }
    System.out.println();
}
static void initLoterie(int[] tab){
    for(int i = 0; i< tab.length;i++)
        tab[i]=i+1;
}
static int[] supprimerElement(int[] tab,int index){
    int[] nouvTab = new int[tab.length-1];
    if(index<0 || index >=tab.length){
        return tab;
    }
    for (int i=0,k=0;i<tab.length;i++){
        if(i==index){
            continue;
        }
        nouvTab[k++]=tab[i];
    }
    return nouvTab;
}
static int[] shuffle_aux(int[] tab){
    int[] tableauMelange = new int[tab.length];
    int tailleActuelle = tab.length;
    int indexMelange = 0;
    while(tailleActuelle!=0){
        int indexAleatoire= new Random().nextInt(tailleActuelle);
        tableauMelange[indexMelange]=tab[indexAleatoire];
        tab=supprimerElement(tab,indexAleatoire);
        indexMelange++;
        tailleActuelle--;
    }
    return tableauMelange;
}
static void shuffle_fyates(int[] tab){
    for (int i = tab.length-1; i > 0;i--) {
        int indexAleatoire= new Random().nextInt(i+1);
        int temp = tab[indexAleatoire];
        tab[indexAleatoire]=tab[i];
        tab[i]= temp;
    }
}

public static void main(String args[]){
    int N = 42;
    int[] loterie = new int[N];
    initLoterie(loterie);
    afficherElems(loterie);
    //int[] loterieMelange = shuffle_aux(loterie);
    shuffle_fyates(loterie);
    afficherElems(loterie);
}

}