Os algoritmos de ordenação (ou classificação) são em geral categorizados como aperfeiçoados (aqueles com tempo de execução proporcional a N*log2 N – sendo N o número de elementos) e como não aperfeiçoados (aqueles com tempos associados a funçôes quadráticas). Sobre esse aspecto (desempenho), é correto afirmar:

a

O melhor algoritmo já desenvolvido é o shakersort.

b

Os melhores algoritmos são quick-sort e heap-sort.

c

Os melhores algoritmos são quick-sort e shell-sort

d

Os algoritmos de seleção e inserção têm ótimo desempenho somente em situaçôes em que a estrutura está já muito próxima do estado de ordenação.

Próxima Questão