Problema con eficiencia QUICKSORT

[sam90]

Lo primero de todo esa implementacion del Quicksort funciona?

Lo segundo no exiiste un teorema que diga que simpre y para todos los casos el tiempo de de quicksort va ser menor que el de Bubble sort.

Lo que si se pueden asegurar cotas para cada uno de ellos. Y ahi si resulta menor la cota de quicksort que la del bubblesort.

Pero cual es el problema, uno de los peores casos para el quicksort, tener la lista ordenada, para el bubble sort es el mejor ya que esta ordenado. Entonces la cantidad de intercambios que realizan es muy diferente.
Fiajte que el peor caso del quicksort es de orden n cuadrado. Osea lo mismo que un Bubblesort

Por eso te digo que te fijes bien como estan ordenados esos elementos. y que realices muchos intentos con distintos elementos para ver si anda que resultados optenes. Posiblemente tu array esta muy ordenado.