https://github.com/thaielsc/tarea-2-eda

Comparativa de rendimiento entre Radix Sort, Quicksort y Mergesort implementados en C++.
https://github.com/thaielsc/tarea-2-eda

comparator cpp sorting-algorithms

Last synced: 8 months ago
JSON representation

Comparativa de rendimiento entre Radix Sort, Quicksort y Mergesort implementados en C++.

• Host: GitHub
• URL: https://github.com/thaielsc/tarea-2-eda
• Owner: ThaielSC
• Created: 2025-09-19T05:05:17.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2025-09-19T05:05:51.000Z (9 months ago)
• Last Synced: 2025-09-19T06:38:55.445Z (9 months ago)
• Topics: comparator, cpp, sorting-algorithms
• Language: C++
• Homepage:
• Size: 262 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Tarea 2: Ordenamiento de Orden Lineal

## TODO

- [x] **Cargar `Data Set`.**

- [x] **Implementar Lista Enlazada:**

    - Debe ser una lista enlazada simple.

    - La inserción debe tener un costo de O(1).

    - Debe almacenar la posición de los códigos, no los valores.

- [x] **Implementar Algoritmos de Ordenamiento:**

    - [x] Implementar `RadixSort` usando `CountingSort` como base (seguir Algoritmo 2).

    - [X] Implementar `QuickSort`.

    - [X] Implementar `MergeSort`.

- [x] **Medición de Rendimiento:**

    - [x] Ejecutar cada algoritmo de ordenamiento con los 3 conjuntos de datos (`500K`, `1M`, `10M`).

    - [x] Correr cada experimento 5 veces.

    - [x] Calcular el tiempo de ejecución promedio y la desviación estándar.

- [x] **README.md:**

    - [x] Añadir los pasos para compilar y ejecutar el proyecto.

## Compilación y Ejecución

Para compilar el proyecto, simplemente ejecuta el siguiente comando:

```bash

make

```

Esto generará un ejecutable en la carpeta `build/`.

Para compilar y ejecutar el proyecto, puedes usar:

```bash

make run

```

Si deseas limpiar los archivos de compilación, puedes usar:

```bash

make clean

```