melhor e pior caso do quicksort

[Luthien 0]

Tem q ordenar em quicksort:

 

135 98 81 72 63 54 45 36 27 18 9 3

3 98 81 72 63 54 45 36 27 18 9 135

3 9 81 72 63 54 45 36 27 18 98 135

3 9 18 72 63 54 45 36 27 81 98 135

3 9 18 27 63 54 45 36 72 81 98 135

3 9 18 27 36 54 45 63 72 81 98 135

3 9 18 27 36 45 54 63 72 81 98 135

 

Fiz assim, ta certo né? Mas esse seria o melhor caso ou pior caso, como estao em ordem decrescente os itens estao totalmente desordenados, certo? Como o pior caso do quicksort é quando os algoritmos estao quase ordenados, eu acho q esse seria o melhor caso.

[_Isis_ 202]

http://stackoverflow.com/questions/4019528/quick-sort-worst-case
http://math.stackexchange.com/questions/96767/worst-case-complexity-of-the-quicksort-algorithm
http://www.cise.ufl.edu/class/cot3100fa07/quicksort_analysis.pdf