O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [5,2,9,6,3] em ordem crescente. Considere o número 9 e, na sequência, o número 3 como pivô.
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Quick Sort.
a) 6 trocas
b) 5 trocas
c) 2 trocas
d) 3 trocas
e) 4 trocas
Soluções para a tarefa
Respondido por
16
Resposta:
3 trocas
Explicação:
Resposta correta. O algoritmo utiliza a estratégia dividir para conquistar e quando ele vai reorganizando os dados ocorre a troca dos elementos com o pivô.
Respondido por
7
Resposta:
3 trocas
Explicação:
Perguntas interessantes