El presente proyecto busca aplicar el método de ordenamiento counting sort mediante un pseudocódigo brindando por [1]. Posteriormente se analizará la complejidad computacional utilizando 10, 100, 1000, 10000, 100000 y 1000000 datos. Por último, se comparará el método implementado con otro método de ordenamiento conocido como selection sort.

• Hay que tener en cuenta que el algoritmo funciona exclusivamente con enteros positivos dentro de un rango finito.
• Se asume que el contenedor a ordenar tiene al menos un elemento.
• El método implementado no utiliza un ordenamiento comparativo.

Counting sort tiene una complejidad de theta grande de n Θ(n).

Primero se debe ejecutar el archivo generate.cpp. Esto nos generará archivos con los que vamos a trabajar, estos están diferenciados por la cantidad de elementos. Posteriormente se procederá a ejecutar el archivo del método de ordenamiento que se desea aplicar. Cabe recordar que los contenedores a ordenar son los generados por las listas.

• [1] T. Cormen, C. Leiserson, R. Rivest, C. Stein, "Introduction to Algorithms Third Edition", 2009. [Online]. Available: https://sd.blackball.lv/library/Introduction_to_Algorithms_Third_Edition_(2009).pdf .[Accessed: Aug 15, 2022]