Question

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.

Answer 1

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.