Algoritmos de ordenamiento, un análisis estadístico comparativo
Sorting algorithms, a comparative statistical analysis

Mireya Salgado Gallegos, Juan Carlos Pérez Merlos, Silvia Edith Albarrán Trujillo

Resumen


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.

 

The impact that computers and informatics have had on all aspects of society, the ability to develop, analyze and implement algorithms is gaining more attention (Nasar 2019). In this context, this article aims to carry out a comparative statistical analysis of the sorting time between the insertion, selection, simple and recursive bubble and quicksort algorithms. To order 1,000, 10,000 and 100,000 data, 50 tests were carried out applying the ordering algorithms, the ANOVA analysis was applied with different tests and the p-values obtained were less than the significance value of a=0.05, it is possible to conclude that statistically, there are significant differences between the sorting times of the algorithms mentioned before, with the quicksort algorithm being the fastest in all tests.

Keywords: Sorting algorithms, ANOVA analysis, comparative analysis between sorting algorithms


Palabras clave


Algoritmos de ordenamiento, análisis ANOVA, análisis comparativo entre los algoritmos de ordenamiento; Sorting algorithms, ANOVA analysis, comparative analysis between sorting algorithms

Texto completo:

PDF


Creative Commons License
Todos los documentos publicados en esta revista se distribuyen bajo una
Licencia Creative Commons Atribución -No Comercial- Compartir Igual 4.0 Internacional.
Por lo que el envío, procesamiento y publicación de artículos en la revista es totalmente gratuito.