Quicksort Expositores: Mancera Hernández Yves Alejandro Murillo Sánchez Cesar Silva Cobos Andrés Alfredo
Orígenes El quicksort es uno de los primeros algoritmos “divide y vencerás”. Creado por Tony Hoare en 1962
Ventajas Quicksort se ejecuta con mucha rapidez en promedio cuando el número de elementos es más grande. Es pequeño en código. Elegante y eficiente.
Desventajas Quicksort no es muy bueno para ordenar conjuntos pequeños debido al procesamiento fijo que implica la invocación de procedimientos. La implementacion es un poco mas complicada La diferencia entre el peor y el menor De los casos es muy grande
Aplicaciones Introsort: Corrige la falla en el peor de los casos de quicksort. Quicksort aleatorio: Evita el peor de los casos al elegir el pivote de manera aleatoria
Tiempo de ejecución: Peor de los casos: Mejor caso