Implementación de algoritmos de ordenamiento para comparar su complejidad algorítmica

Resumen

El presente trabajo tiene como objetivo describir el proceso de la implementación de algoritmos de ordenamiento en el lenguaje de programación Java como un ejercicio didáctico para comparar su complejidad algorítmica y que los estudiantes tengan una mejor comprensión de los fundamentos teóricos de dicha complejidad al experimentar el impacto que tiene en algoritmos de ordenamiento seleccionados. Para el desarrollo del presente trabajo se investigaron las diversas complejidades, así como algunos algoritmos de ordenamiento, se realizó su implementación y se ejecutaron pruebas con datos de entrada de n grandes como se sugiere la teoría. Como resultado se obtuvo un programa funcional y la mejor comprensión de los temas por parte de los alumnos al comparar la complejidad algorítmica.