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.

Esta entrada fue publicada en Ciencia y tecnología, Material didáctico. Guarda el enlace permanente.

7 respuestas a Algoritmos de ordenamiento burbuja y ordenamiento rápido “quicksort”

  1. :O aca se le entiende mejor…

    • jmarantoi dijo:

      Así es. Ese es el objetivo. Comprender el funcionamiento del algoritmo más complejo, pero más rápido de una forma divertida.

  2. Dc.EgRoJacK dijo:

    se lo mande a su correo de esta pagina
    saludos!

  3. Dc.EgRoJacK dijo:

    hola en verdad es muy representativo ese video me eh animado a desarrollar una pequeña aplicacion en java con el metodo quick short para ver que tal funciona
    le mando la aplicacion a su correo,
    Pd. puede compartir el codigo

  4. fernando edison terrazas dijo:

    es algo complicado este tema profe lo de los metodos de ordenacion,, se confunde..
    jaja

    • jmarantoi dijo:

      Pues es cuestión de buscar imágenes y videos de las operaciones. Tal como lo hicimos con las listas. En lo personal he notado en los grupos que se han involucrado mucho con la cuestión gráfica. Y vamos a seguir trabajando unos días más en esto.

      Saludos y gracias por comentar.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s