Ordenamiento rápido
Quick sort · O(n log n)
Elementos Operación Completado0.0 s reproducidos · misma entrada
Ordenamiento rápido
Quick sortOperaciones0
Comparaciones0
Escrituras0
Cada comparación o escritura cuenta como 1 operación. La reproducción no mide el tiempo de ejecución.
← Volver a la comparación de seis algoritmosCómo funciona +
Usa el último elemento como pivote, mueve los menores a la izquierda y procesa ambos lados recursivamente. Tiempo medio O(n log n), peor O(n²); espacio recursivo máximo O(n).
Espacio adicional: O(log n) de media; No estable. Cada comparación o escritura en el arreglo principal cuenta como 1 operación.