Complejidad Temporal
Mejor: O(n log n)
Prom: O(n log n)
Peor: O(n²)
Quick Sort es un algoritmo de ordenamiento altamente eficiente basado en divide y vencerás. Funciona seleccionando un elemento "pivote" y particionando el arreglo alrededor de él.
Cómo funciona:
1. Elige un elemento pivote (aquí, el último elemento)
2. Particiona: reorganiza para que los elementos menores al pivote queden a la izquierda y los mayores a la derecha
3. El pivote queda en su posición final ordenada
4. Aplica recursivamente a los sub-arreglos izquierdo y derecho
Complejidad Temporal:
Mejor: O(n log n)
Promedio: O(n log n)
Peor: O(n²) — cuando el pivote siempre es el menor/mayor
Complejidad Espacial: O(log n) promedio, O(n) peor caso — pila de llamadas recursivas
Propiedades:
- No es estable
- In-place (con partición de Lomuto)
- Amigable con la caché
Quick Sort es uno de los algoritmos de ordenamiento de propósito general más rápidos en la práctica. Usado en muchas implementaciones de bibliotecas estándar.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Quick Sort (Ordenamiento Rápido)?
- Quick Sort es un algoritmo de ordenamiento altamente eficiente basado en divide y vencerás. Funciona seleccionando un elemento "pivote" y particionando el arreglo alrededor de él.
- ¿Cuál es la complejidad de Quick Sort (Ordenamiento Rápido)?
- Tiempo (promedio): O(n log n) · Espacio: O(log n)
- ¿Para quién es este visualizador de Quick Sort (Ordenamiento Rápido)?
- La visualización de Quick Sort (Ordenamiento Rápido) está pensada para nivel intermedio, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Quick Sort (Ordenamiento Rápido)?
- En la misma categoría (Ordenamiento) puedes explorar: Bubble Sort, Selection Sort, Insertion Sort. Todos tienen visualización interactiva.