1) Que algoritmo de ordenação de dados utiliza um pivô, que é selecionado para dividir o vetor em dois outros?
a) Mergesort.
b) Quicksort.
c) Bubble Sort.
d) Shell Sort.
e) Insertion Sort.
Soluções para a tarefa
Respondido por
4
Resposta:
B) Quicksort
Explicação:
O pivô é posicionado dentro do vetor de tal forma que, todos à esquerda do pivô são menores que ele e, todos à direita do pivô são maiores. O pivô "divide" o vetor em dois subvetores. Recursivamente o quick sort é realizado na primeira metade do vetor e na segunda metade.
Perguntas interessantes