este es un video respuesta a un comentario de un video anterior que mostraba los algoritmos de quicksort y bubble sort, en este comparo los algoritmos con arreglos aleatorios de diferentes tamaños.
el código se puede encontrar en este repo
https://github.com/chalimbu/runJavaProject/tree/quicksortbubblesort-comparacion
en la rama quicksortbubblesort-comparacion
los resultados muestran como esperaríamos que el algoritmo quicksort es dramaticalmente mas eficiente para ordenar arreglos(vs el bubble sort) y la diferencia se pronuncia mas entre mas grande es el arreglo con el que lo comparamos.
luego de correr el codigo en el repositorio de arrbia para arreglos de diferentes tamaños se encontraron los siguiente resultados
numero de elementos: el tamaño del arreglo a ordenar.
quicksort: tiempo en nano segundo que tomo en ordenarse con quicksort.
bubble sort: tiempo en nano segundo que tomo en ordenarse con bubble sort.
cuantas veces mas rapido: nos indica que quicksort es <cuantas veces mas rapido> que bubble sort para ese caso particular
No hay comentarios:
Publicar un comentario