O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Como é realizada está divisão?
a) O quick elege um pivô, ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada.
b) O quick sort não realiza divisões no método de ordenação.
c) Divide de maneira aleatória e após a junção das partes é realizada a ordenação do vetor.
d) O método quick ordena sem dividir em sublistas
e) Nda.
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta A
Postar um comentário