web-dev-qa-db-fra.com

Comment générer une permutation aléatoire en Java?

Quel est le meilleur moyen de générer une permutation aléatoire de n nombres?

Par exemple, disons que j'ai un ensemble de nombres 1, 2 et 3 (n = 3)

Ensemble de toutes les permutations possibles: {123, 132, 213, 231, 312, 321}

Maintenant, comment puis-je générer:

  • l'un des éléments des ensembles ci-dessus (choisis au hasard)
  • toute une permutation définie comme ci-dessus

En d’autres termes, si j’ai un tableau de n éléments, comment puis-je les mélanger au hasard? Veuillez aider. Merci.

javaalgorithmrandompermutation
24
Shankar Raju
Java.util.Collections.shuffle(List);

lien javadoc pour Collections.shuffle

List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
Java.util.Collections.shuffle(list);

Il est à noter qu'il existe de nombreux algorithmes que vous pouvez utiliser. Voici comment cela est implémenté dans le JDK de Sun:

public static void shuffle(List<?> list, Random rnd) {
    int size = list.size();
    if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
        for (int i=size; i>1; i--)
            swap(list, i-1, rnd.nextInt(i));
    } else {
        Object arr[] = list.toArray();

        // Shuffle array
        for (int i=size; i>1; i--)
            swap(arr, i-1, rnd.nextInt(i));

        // Dump array back into list
        ListIterator it = list.listIterator();
        for (int i=0; i<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}
34
corsiKa

Vous pouvez essayer RubyCollect4J

Ruby.Array.of(1, 2, 3).permutation().toA().sample();

Il a fait exactement ce que vous aviez demandé. BTW, je suis l’auteur de cette bibliothèque Java.

0
user3360932