Observe as sentenças:
I. Ele escolhe o primeiro elemento aleatoriamente
II. Subdivide a lista de forma que os menores que o pivô fique do lado esquerdo e os maiores do lado direito
III. Ordena as sub listas recursivamente
Indique a correta:
a) II e III estão corretas
b) I e II estão corretas
c) Somente a II está correta
d) Todas estão corretas
e) NDA
Fonte:
Slides vistos em apresentação
http://pt.wikipedia.org/wiki/Quicksort
Assinar:
Postar comentários (Atom)
2 comentários:
Reposta: D
Resposta errada.
O Quick Sort clássico escolhe o primeiro elemento como pivô.
http://en.wikipedia.org/wiki/Quicksort
"In very early versions of quicksort, the leftmost element of the partition would often be chosen as the pivot element."
Postar um comentário