Skip to content

Commit 0c57597

Browse files
committed
<feat>: Add readme file and also a file folder with just only the graph's image.
1 parent 06a358f commit 0c57597

File tree

2 files changed

+23
-0
lines changed

2 files changed

+23
-0
lines changed

README.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# <p align="center"> Counting Sort </p>
2+
### Algortimo y Estructura de Datos - 2022 - 2
3+
4+
| Participante | Código |
5+
|:-----------------------------------:|:--------:|
6+
| Joaquín Francisco Jordán O'Connor | 202110176 |
7+
| Renato Aurelio Cernades Ames | 202110068 |
8+
| José Rafael Chachi Rodriguez | 202110069 |
9+
10+
## Descripción del proyecto
11+
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.*__
12+
### Limitaciones:
13+
- Hay que tener en cuenta que el algoritmo funciona exclusivamente con enteros positivos dentro de un rango finito.
14+
- Se asume que el contenedor a ordenar tiene **al menos** un elemento.
15+
- El método implementado no utiliza un ordenamiento comparativo.
16+
### Complejidad algorítmica:
17+
_Counting sort_ tiene una complejidad de theta grande de n Θ(n).
18+
#### Grafíco
19+
![Gráfico de comparación](./images/grafico.JPG "Gráfico de comparación")
20+
## Guía de uso
21+
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.
22+
## Bibliografía
23+
- [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]

images/grafico.JPG

38.9 KB
Loading

0 commit comments

Comments
 (0)