melhor e pior caso do quicksort
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.
Discussão (1)
Carregando comentários...