Algoritmos de ordenamiento, un análisis estadístico comparativo

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.