QuickSort

POR

Dolores López gabriela

Castañeda Ventura Luis Alberto

Origen

Desarrollado en 1960 por Charles Antony Richard Hoare

Untitled Slide

Funcionamiento

• separa varias veces en listas más pequeñas parcialmente ordenadas hasta que tienes listas de un solo elemento que ya se encuentra en la posición correcta.

Ventajas

• Requiere de pocos recursos en comparación a otros métodos de ordenamiento.
• En la mayoría de los casos, se requiere aproximadamente N log N operaciones.
• Ciclo interno es extremadamente corto.
• No se requiere de espacio adicional durante ejecución (in-place processing).

Desventajas

• Un simple error en la implementación puede pasar sin detección, lo que provocaría un rendimiento pésimo.
• No es útil para aplicaciones de entrada dinámica, donde se requiere reordenar una lista de elementos con nuevos valores.

Untitled Slide

• Se complica la implementación si la recursión no es posible.
• Peor caso, se requiere N2
• Se pierde el orden relativo de elementos idénticos.

Problemas que resuleve

Untitled Slide

• Para ordenar una lista de números/nombres.
• Utilización antes de implementar una búsqueda binaria.
• Utilizado como el método de ordenamiento en tarjetas gráficas.

Implementacion del

Untitled Slide

Náhuacatl hernandez diego

Untitled Slide