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