
Algoritmo de Fisher-Yates
agoritmo de ordenamiento

agoritmo de ordenamiento
El algoritmo de Fisher-Yates (o alguna variante del mismo) es un método para barajar aleatoriamente una secuencia de elementos, garantizando que cada permutación tenga la misma probabilidad de ocurrir. Funciona recorriendo la lista, generalmente de atrás hacia adelante, y en cada paso intercambia el elemento actual con uno seleccionado aleatoriamente de los elementos no vistos hasta ese momento. Es un algoritmo de ordenamiento ampliamente utilizado para generar mezclas aleatorias de colecciones, como barajas de cartas o listas de reproducción.
Leer en Wikipedia · Imagen Pr00thmatic, CC BY-SA 4.0
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis