Professional Documents
Culture Documents
Reto3 Segundo Parcial - Maldonado Gutierrez Edgar Uriel
Reto3 Segundo Parcial - Maldonado Gutierrez Edgar Uriel
UPIICSA
INGENIERIA EN INFORMATICA
Algoritmos computacionales
3NM40
RETO 3
Algoritmo Eficiente (Problema #3)
Descargar de internet el algoritmo quick sort o usar el proporcionado en clase e integrar:
• Contador: Para ver el número de comparaciones y asignaciones realizadas.
• Relojes: Para medir el tiempo de ejecución, SOLAMENTE DEL ALGORITMO, NO DE
TODO EL PROGRAMA.
Previamente ya deben de contar con un fichero que cuente con 10000 números aleatorios,
ejemplo de código en JAVA aquí:
https://github.com/xergioalex/analysisOfSortAlgorithms/blob/master/algorithms/java/RandomNumb
ers.java
Llenar la siguiente tabla con los resultados de sus pruebas, con respecto al algoritmo de
ordenamiento que hayan elegido.
Cantidad de Numero de comparaciones Tiempo que demoro el
datos y asignaciones algoritmo
10 13 2.192 s
100 189 2.192 s
1000 3051 2.192 s
2000 7047 2.192 s
5000 20,665 2.192 s
7000 30,486 2.192 s
10000 45,992 2.192 s
import java.text.DecimalFormat;