Abstract
El impacto que las computadoras y la informática han tenido en todos los aspectos de la sociedad, la capacidad de desarrollar, analizar e implementar algoritmos está ganando más atención (Nasar 2019). En este contexto, el presente artículo tiene por objetivo realizar un análisis estadístico comparativo del tiempo de ordenación entre los algoritmos de ordenamiento de inserción, selección, burbuja simple y recursivo y quicksort. Para ordenar 1,000, 10,000 y 100,000 datos se realizaron 50 pruebas aplicando los algoritmos de ordenamiento, se aplicó el análisis ANOVA con diferentes pruebas y los valores de p-valor obtenidos fueron menores al valor de significancia de a=0.05, el resultado permite concluir que estadísticamente sí existen diferencias significativas entre los tiempos de ordenación de los algoritmos ya mencionados siendo el algoritmo quicksort el más rápido en todas pruebas.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
