Descripción de la herramienta

Una herramienta para mezclar aleatoriamente elementos en un array de JavaScript utilizando el algoritmo de mezcla Fisher-Yates. El algoritmo Fisher-Yates asegura una distribución aleatoria uniforme de elementos, convirtiéndolo en el estándar de oro para mezclar arrays.

Características

  • Algoritmo Fisher-Yates: Utiliza el probado algoritmo de mezcla Fisher-Yates (Knuth) para aleatorización imparcial
  • Entrada de Array JSON: Acepta arrays en formato JSON con cualquier tipo de datos válido de JavaScript
  • Mezcla en Tiempo Real: Mezcla automáticamente el array mientras escribe

¿Qué es el Algoritmo Fisher-Yates?

El algoritmo de mezcla Fisher-Yates (también conocido como mezcla Knuth) es un algoritmo para generar una permutación aleatoria de una secuencia finita. Se ejecuta en tiempo O(n) y está probado que produce una mezcla imparcial donde cada permutación es igualmente probable.

El algoritmo funciona iterando a través del array desde el último elemento hasta el primero, y para cada posición, intercambiando el elemento actual con un elemento elegido aleatoriamente de la porción no procesada restante del array (incluyéndose a sí mismo).