Mezclador de Listas Aleatorias - Herramienta Gratuita de Reordenamiento Aleatorio

¿Qué es una herramienta para barajar listas aleatoriamente?

Un aleatorizador de listas es una herramienta que toma una lista de elementos y los vuelve a colocar en un orden nuevo y aleatorio. Escriba nombres, tareas o cualquier otra cosa, un elemento por línea, y la herramienta los reorganizará de modo que todos los órdenes posibles tengan la misma probabilidad de aparecer. Esta herramienta utiliza el algoritmo de Fisher-Yates, un algoritmo conocido para generar órdenes aleatorios sin sesgo.

Cómo usar el mezclador aleatorio de listas

1. Escriba o pegue la lista en el cuadro, un elemento por línea.
2. Haga clic en «Aleatorizar lista». Los elementos se reorganizan al instante.
3. Lea la lista mezclada debajo del botón, numerada según su nuevo orden.
4. Haga clic de nuevo en «Aleatorizar lista» para realizar una nueva mezcla independiente.
5. Haga clic en «Copiar resultado» para copiar el nuevo orden, o en «Borrar» para empezar de nuevo.

Las líneas vacías de la entrada se eliminan automáticamente, por lo que los saltos de línea adicionales no crearán entradas vacías en los resultados.

¿Cómo funciona el algoritmo de barajado de Fisher-Yates?

La mezcla de Fisher-Yates recorre la lista una vez, empezando por el último elemento y avanzando hacia el principio. En cada paso elige aleatoriamente un elemento de la parte de la lista que aún no se ha colocado y lo intercambia con el elemento de la posición actual.

Fórmula de la mezcla de Fisher-Yates

Para una lista de n elementos, numerados desde la posición 0 hasta la posición n − 1:

1for i from n − 1 down to 1:
2    choose a random whole number j, where 0 ≤ j ≤ i
3    swap the items at positions i and j
4

El bucle se ejecuta n − 1 veces, por lo que la mezcla requiere aproximadamente n pasos en total. Esto se denomina tiempo lineal y se escribe O(n). Como el algoritmo considera cada posición exactamente una vez y extrae elementos de un conjunto de opciones bien definido que se reduce progresivamente, cada una de las n! (factorial de n: n × (n − 1) × ... × 1) ordenaciones posibles tiene la misma probabilidad de ser el resultado.

Ejemplo: mezcla de una lista de cuatro elementos

Se comienza con cuatro elementos en las posiciones 0 a 3: Manzana, Plátano, Cereza, Dátil.

• i = 3: la elección aleatoria es j = 0. Se intercambian las posiciones 3 y 0 → Dátil, Plátano, Cereza, Manzana
• i = 2: la elección aleatoria es j = 2. Intercambiar una posición consigo misma no cambia nada → Dátil, Plátano, Cereza, Manzana
• i = 1: la elección aleatoria es j = 0. Se intercambian las posiciones 1 y 0 → Plátano, Dátil, Cereza, Manzana

Orden final: Plátano, Dátil, Cereza, Manzana.

Con cuatro elementos hay 4! = 24 órdenes posibles. Cada uno, incluido este, tiene una probabilidad de 1 entre 24 de aparecer en cualquier barajado.

¿Por qué no intercambiar simplemente pares aleatorios?

Un método de aspecto más sencillo —elegir dos posiciones aleatorias e intercambiarlas varias veces— parece aleatorio, pero no lo es. Algunos de los primeros programas de mezcla, de la década de 1950, funcionaban así y favorecían discretamente ciertos órdenes sobre otros, aunque ninguna ejecución individual pareciera sospechosa. La mezcla de Fisher-Yates evita esto porque cada elemento se mueve exactamente una vez a una posición elegida de un conjunto de opciones que se reduce con precisión, lo que hace que todos los órdenes finales sean igualmente probables.

¿De dónde proviene el barajado de Fisher-Yates?

Los estadísticos Ronald Fisher y Frank Yates describieron el método en 1938, en un libro de tablas estadísticas, para barajar a mano al diseñar experimentos. En 1964, Richard Durstenfeld adaptó el método para su uso en ordenadores, de modo que una lista pudiera reordenarse in situ sin necesitar una segunda lista para llevar el control de los elementos restantes. Donald Knuth incluyó esta versión para ordenadores en su libro de 1969 The Art of Computer Programming, por lo que a veces se denomina mezcla de Knuth. Los navegadores web utilizan hoy el mismo algoritmo.

Usos habituales de una herramienta para barajar listas

• Establecer el orden en que los estudiantes presentan trabajos o responden preguntas en clase
• Sembrar un cuadro de torneo o establecer el orden de los turnos en un juego
• Dividir un grupo en equipos aleatorios
• Elegir un restaurante, una película o una tarea de una lista breve sin favorecer ninguna opción

Una mezcla simple no siempre es la opción adecuada. Si algunos elementos deben aparecer con más frecuencia que otros, la selección ponderada se ajusta mejor. Si es necesario garantizar la representación de cada categoría, el muestreo estratificado funciona mejor que una sola mezcla aleatoria.

Preguntas frecuentes

¿Es la mezcla realmente aleatoria?

Depende del generador de números pseudoaleatorios (PRNG) del navegador web, una fórmula que produce secuencias de números que se comportan como aleatorias para fines prácticos. Es suficiente para establecer órdenes en clase, sembrar cuadros de torneos o elegir una película. No está diseñado para la criptografía, los sistemas de apuestas ni ninguna situación en la que el dinero o la seguridad dependan de la imprevisibilidad; para esos casos se necesitan generadores certificados de números aleatorios.

¿Envía la herramienta mi lista a un servidor?

La mezcla se ejecuta por completo en el navegador mediante JavaScript, por lo que no se necesita ninguna solicitud de red para reordenar la lista. La lista actual también se escribe en la dirección web de la página, de modo que una recarga o un marcador no la hará desaparecer. Si se copia, comparte o vuelve a abrir esa dirección, la lista viaja con ella, incluso hasta el servidor que cargue posteriormente esa página. Si esto resulta relevante, evite incluir información confidencial en la lista.

¿Qué ocurre con los elementos duplicados?

Los duplicados se conservan. Si «Sam» aparece dos veces en la entrada, seguirá apareciendo dos veces en la salida mezclada, posiblemente en posiciones diferentes.

¿Hay un límite para la cantidad de elementos que puedo mezclar?

La herramienta no tiene ningún límite incorporado. Como la mezcla se ejecuta en tiempo lineal, incluso las listas largas se reordenan en una fracción de segundo en cualquier dispositivo moderno.

¿En qué se diferencia mezclar de ordenar?

Ordenar organiza los elementos según una regla fija, como el orden alfabético, y siempre produce el mismo resultado para la misma entrada. Mezclar organiza los elementos aleatoriamente y produce un orden diferente casi cada vez, incluso con una entrada idéntica.

¿Puedo mezclar la misma lista más de una vez?

Sí. Cada clic en «Aleatorizar lista» vuelve a ejecutar el algoritmo, de forma independiente de cualquier mezcla anterior. Con una lista pequeña, es posible que se repita un orden por azar; con una lista más grande, se vuelve extremadamente improbable.