Las transparencias sobre "Quick Sort" en programación proporcionan una visión general de uno de los algoritmos de ordenación más eficientes y ampliamente utilizados. Estas transparencias explican cómo funciona el algoritmo, destacando su enfoque en la estrategia de "dividir y conquistar".

1. QUICK SORT
Fundamentos de la programación
“ C + + ”

2. Que es el Quick Sort
( Ordenación rápida )
Introducción
Pasos
Que pasos sigue el Quick
Sort
01
Función
02
¿Cómo funciona el Quick
Sort?
03
Índice

3. Introducción
El Quick Sort
01

4. Quick Sort
el Quick Sort es un algoritmo de
ordenamiento eficiente y ampliamente
utilizado en informática. Su
implementación en C++ implica dividir
una lista (o un arreglo) en subconjuntos
más pequeños, y luego ordenar esos
subconjuntos recursivamente.

5. Función
¿Cómo funciona el Quick Sort?
02

6. Quick Sort funciona dividiendo una lista en
subconjuntos más pequeños utilizando un
pivote y reorganizando los elementos para
que los elementos menores que el pivote
estén a su izquierda y los elementos
mayores a su derecha. Luego, se aplica la
recursión en los subconjuntos antes y
después del pivote para lograr la ordenación
completa.
Función del Quick Sort

7. Pasos
Pasos que sigue el Quick Sort
03

8. 1. Elección del pivote: Selecciona un elemento como
pivote de la lista. En el enfoque clásico, a menudo se
elige el último elemento de la lista, pero también se
pueden usar otros métodos, como elegir un elemento
aleatorio o el elemento del medio.
2. Partición: Reorganiza los elementos de la lista de
manera que los elementos más pequeños que el
pivote estén a su izquierda y los elementos más
grandes estén a su derecha. Esto se hace moviendo
los elementos y ajustando los índices
adecuadamente.
Pasos del Quick Sort

9. 3. Recursión: Aplica el algoritmo Quick Sort de
manera recursiva en los dos subconjuntos resultantes
de la partición: los elementos menores que el pivote y
los elementos mayores que el pivote.
4. Combinación: No es necesario un paso de
combinación explícito en Quick Sort, ya que la
reorganización de elementos en la etapa de división
garantiza que los elementos estén en su posición final
después de que se haya ordenado cada subconjunto.
Pasos del Quick Sort

10. CREDITS: This presentation template was created by Slidesgo, including icons by Flaticon, and infographics & images by Freepik
Alex Omar Pastuña Bassantes
aopastuna@espe.edu.ec
+593 959095604
Nrc: 9890
Muchas gracias
ESPE