No es que fuese una asignatura que me disgustara especialmente en su día, pero lo que sí es cierto es que nunca pensé que una clase sobre algoritmos pudiera ser tan entretenida como en estas danzas húngaras creadas por la Sapientia University, de Rumania.
En el bubble sort, por ejemplo, cuya coreografía podéis ver a continuación, se compara cada uno de los elementos de la lista con el siguiente, intercambiándose si el primero es mayor que el segundo. El algoritmo se repite hasta que no es necesario hacer ningún otro cambio.
En su cuenta de YouTube podéis ver otros ejemplos, como el select sort, el shell sort y el insert sort.
Me encanta 😀
Copado! jaja
Este no es el Brick Sort?
Coppppppaaaaaaaaaado…
Pero poco eficiente computacionalmente 😛
Simplemente espectacular.
Pingback: Los algoritmos de ordenación vistos como danzas húngaras
Pingback: Improvisando » Blog Archive » Algoritmos de ordenación versión danza húngara
No se por que la gente no se da cuenta que asi no funciona el algoritmo de la burbuja, hay cientos de videos en youtube que lo explican mal, analicen el algoritmo y verán que lo que hace es comparar la posición [0] del arreglo con la posición [1], si lo que hay en [1] es menor a lo que hay en [0], se intercambian los valores, ahora aquí viene el error, el siguiente paso del algoritmo es volver a comparar lo que hay en la posición [0] con lo que hay en la posición [2] y proceder a intercambiar valores dependiendo si [2] es mayor o menor a lo que hay en [0], en seguida VUELVE a comparar [0] pero ahora con [3] y así hasta terminar, en esta primera vuelta dejara al valor más pequeño en la posición [0], en la segunda vuelta empieza a comparar el valor en [1] con cada uno de los valores restantes, excluyendo el valor ya almacenado en [0], lo que muestra este video es incorrecto, las posiciones no se comparan tomando una y comparandola con la de la derecha, luego tomando la mayor y comparandola de nuevo con la que esta a su derecha, totalmente mal esta esto, alguien que sepa algo de programación que lo analice bien y me confirme…
Quizás entienda mal , pero tal vez sea otro algoritmo con es nombre el cual conoce usted. Acá le dejo lo que dice WIKIPEDIA. http://en.wikipedia.org/wiki/Bubble_sort
SL2s.
Pingback: Algoritmo de ordenación con danza | Intento de blog