Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos De Ordenamiento
Yeison Andrés Gonzalez Ríos – 20181005135 (yeagonzalezr@correo.udistrital.edu.co)
Johan Sebastián López Reyes – 20181025072 (johanreyeschapi@gmail.com)
Universidad Distrital Francisco José de Caldas
Facultad de Ingeniería
Bogotá, Colombia
CANTIDAD DE TIEMPO DE
ALGORITMO DATOS EJECUCIÓN Algoritmo De Ordenamiento MergeSort:
Selección 50 0.025 CANTIDAD DE TIEMPO DE
Selección 500 0.092 ALGORITMO DATOS EJECUCIÓN
Selección 1000 0.243 MergeSort 50 0.036
Selección 2000 0.392 MergeSort 500 0.154
Selección 5000 0.917 MergeSort 1000 0.238
Selección 10000 1.997 MergeSort 2000 0.398
Selección 20000 4.91 MergeSort 5000 0.867
Selección 40000 11.627
MergeSort 10000 2.032
Selección 70000 48.089
MergeSort 20000 7.729
Selección 100000 68.054
MergeSort 40000 13.55
Selección 140000 104.146
MergeSort 70000 15.568
Selección 180000 104.146s
MergeSort 100000 19.358
Selección 230000 307.946
MergeSort 140000 32.498
Selección 280000 434.481
MergeSort 180000 72.77
Selección 330000 543.519
MergeSort 230000 90.64
MergeSort 280000
Algoritmo De Ordenamiento QuickSort:
MergeSort 330000
TIEMPO
CANTIDAD DE
ALGORITMO DE DATOS EJECUCIÓN 5. Grafica de comparación con tiempos de
QuickSort 50 0.018 ejecución Para cada algoritmo:
QuickSort 500 0.171
QuickSort 1000 0.356
QuickSort 2000 0.672
comparacion de algoritmos
QuickSort 5000 1.233 1400000
1200000
tiempo de ejecucion
6. Cada Programa (Archivo .Cpp), se Imagen para 140000 elementos entre 0 y 10:
encuentra documentado.
Algoritmo Burbuja:
Algoritmo Inserción:
Algoritmo QuickSort:
Algoritmo MergeSort:
Al momento de implementar el
código de generación de números
aleatorios, se debe prestar demasiada
atención al momento de cargar el
arreglo con estos números generados,
ya que nosotros al momento de
Respuesta a las preguntas planteadas realizar este paso, no creábamos el
en el taller: arreglo antes de generar los números
aleatorios, si no después, por tal
a. ¿Cuál algoritmo fue más fácil de motivo se presentaban
implementar? inconsistencias al momento de
ejecutar el algoritmo de
ordenamiento.
Al ejecutar cantidades de gran valor
como 4000000, la ejecución se
finalizaba arrojando el código d salida
32221225725, que de acuerdo a lo
indicado por nuestro docente, se debe
a que los arreglos implementados en
nuestro código, son arreglos estáticos,
por tal motivo para realizar la
ejecución de estas cantidades de gran
valor se debe usar arreglos dinámicos,
llamados punteros.
ANEXOS