La complejidad temporal de Quicksort es O (n log n) en el mejor de los casos, O (n log n) en el caso promedio y O (n ^ 2) en el peor de los casos. Pero debido a que tiene el mejor rendimiento en el caso promedio para la mayoría de las entradas, Quicksort generalmente se considera el algoritmo de clasificación "más rápido". Sin embargo, cualquiera que sea el mejor algoritmo de clasificación depende de la entrada (y de a quién pregunte).