Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
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.
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