Algoritmos de ordenamiento burbuja y ordenamiento rápido «quicksort»

Mis estudiantes de la asignatura de Estructuras de Datos de la carrera de Ingeniería en Sistemas Computacionales y yo hemos estado, últimamente, muy entretenidos tratando de comprender el funcionamiento de las estructuras de datos lineales y no lineales; o sea, listas, pilas, colas y árboles. Soy de la opinión de que si algo no lo puedes comprender teóricamente, puedes ayudarte haciendo un dibujo (gráfica, esquema, tabla, etc.). Y sí que nos ha ayudado mucho en el análisis y comprensión de los algoritmos que operan sobre estas estructuras el realizar muchos dibujos. Algunas veces nos ayudamos de las animaciones que pueden hacerse con herramientas como PowerPoint. El uso de apuntadores se nos ha hecho cosa entretenida y fácil de comprender usando imágenes representativas sobre cómo se vería su operación. Hemos constatado que es útil crear gráficas.

Y buscando algo más que imágenes, me encontré con este video que me parece muy ilustrativo para comprender el funcionamiento de los algoritmos de ordenamiento burbuja «bubble sort»  y ordenamiento rápido «quick sort». Este último algoritmo fue desarrollado por el británico Tony Hoare y es considerado hasta la fecha el algoritmo de ordenamiento más rápido que existe.