Descripcion del algoritmo
Bogo Sort (también llamado Stupid Sort) es un algoritmo de ordenación iterativo particularmente ineficiente. Se basa en barajar aleatoriamente los elementos de la estructura de datos y luego comprobar si están correctamente ordenados. Si no es así, repite el proceso.
Se trata de un algoritmo probabilístico. La cantidad de permutaciones posibles de una estructura de datos de n elementos es n!, por lo que se tardará una media de n! barajadas en llegar a la solución. ¡Cada barajada requiere n operaciones, por lo que el número medio total de operaciones es n × n!
Referencias y links
Descripcion del algoritmo
Bogo Sort (también llamado Stupid Sort) es un algoritmo de ordenación iterativo particularmente ineficiente. Se basa en barajar aleatoriamente los elementos de la estructura de datos y luego comprobar si están correctamente ordenados. Si no es así, repite el proceso.
Se trata de un algoritmo probabilístico. La cantidad de permutaciones posibles de una estructura de datos de n elementos es n!, por lo que se tardará una media de n! barajadas en llegar a la solución. ¡Cada barajada requiere n operaciones, por lo que el número medio total de operaciones es n × n!
Referencias y links