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

Resumen

DOI: https://doi.org/10.53766/CEI/2022.43.03.05

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