QuicksortQuicksort
Expositores:Mancera Hernández Yves Alejandro
Murillo Sánchez CesarSilva 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