numero - ¿Cómo generar una permutación aleatoria en Java?

random android ejemplo

Question

¿Cuál es la mejor forma de generar una permutación aleatoria de n números?

Por ejemplo, supongamos que tengo un conjunto de números 1, 2 y 3 (n = 3)

Conjunto de todas las permutaciones posibles: {123, 132, 213, 231, 312, 321}

Ahora, ¿cómo puedo generar?

• uno de los elementos de los conjuntos anteriores (elegidos al azar)
• un conjunto de permutación completo como se muestra arriba

En otras palabras, si tengo una matriz de n elementos, ¿cómo los mezclo aleatoriamente? Por favor asiste. Gracias.

Answer 1

¿Preguntas sobre un generador de permutación? Debido a que su conjunto de permutación le falta dos números. De todos modos, puede ver el generador de permutaciones en http://www.merriampark.com/perm.htm

Answer 2

Puedes probar RubyCollect4J

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

Hizo exactamente lo que pediste. Por cierto, soy el autor de esta biblioteca de Java.

Answer 3

java.util.Collections.shuffle(List);

enlace javadoc para Collections.shuffle

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

Vale la pena señalar que hay muchos algoritmos que puede usar. Así es como se implementa en Sun JDK:

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]);
        }
    }
}