Mira cómo quicksort reparte las barras alrededor de un pivote. Media O(n log n) y suele ser el más rápido — pero el arreglo invertido cae a O(n²).
Algoritmo
Arreglo
Comparaciones
0
Intercambios
0
Paso
0/467
Lecturas
0
Memoria aux.
0
Profundidad
1/1
Baja la velocidad y usa «Paso» para contrastar el resaltado del pseudocódigo con los colores de las barras.
Pseudocódigo
quickSort(lo, hi)
pivot ← a[hi]
for j ← lo to hi−1
if a[j] ≤ pivot: a[i++] ↔ a[j]
a[i] ↔ a[hi] // 피벗 확정
quickSort(lo,i−1) quickSort(i+1,hi)
Complejidad
| Mejor | O(n log n) |
|---|---|
| Media | O(n log n) |
| Peor | O(n²) |
| Espacio | O(log n) |
| Estable | No |
Quicksort elige un pivote (barra morada), mueve los menores a la izquierda y los mayores a la derecha, y repite en cada lado. La posición final del pivote queda fijada tras cada partición.
Con pivotes equilibrados la profundidad es log n: media O(n log n) y gran localidad de caché, por eso es la base de la mayoría de sorts integrados. Con un pivote siempre malo (último elemento en arreglo invertido) cae a O(n²) — pruébalo con el preset Invertido. Visualizador de ordenamiento