O método de ordenação por QuickSort, também conhecido por classificação por troca de partição, foi publicado em 1962 e é considerado o algoritmo de ordenação mais utilizado no mundo.
OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2019. (Adaptado).
Leia as afirmativas a seguir sobre o processamento do método QuickSort e assinale a alternativa correta.
I - Este método pode escolher um elemento qualquer do vetor que será o pivô.
II - A partir do método Merge(), a lista é dividida em sublistas, uma para valores menores, outra para valores maiores que o pivô e a terceira que é o próprio pivô.
III - Essas sublistas são percorridas de forma recursiva até que haja apenas um elemento nas sublistas criadas recursivamente.
IV - Durante o processo de partição, o pivô já estará na sua posição final do vetor.
Com base no exposto, é possível afirmar que estão corretas as afirmativas:
Alternativas
Alternativa 1:
I e III, apenas.
Alternativa 2:
II e IV, apenas.
Alternativa 3:
I, II e III, apenas.
Alternativa 4:
I, III e IV, apenas.
Alternativa 5:
I, II, III e IV.
Respostas
Resposta:
Alternativa 5:
I, II, III e IV.
Explicação:
Apenas incluído a explicação para opção IV
Conforme está descrito no livro: ' Esse algoritmo também se assemelha ao Mergesort. A principal diferença é que o Quicksort trabalha com um pivô numa posição aleatória e, durante o processo de partição, o pivô já estará na sua posição final do vetor.' Pag. 96.
Sobre o método de ordenação Quicksort ou classificação por troca de partição, as sentenças verdadeiras são: I, II, III, IV. Alternativa 5.
O que é o QuickSort ?
O algoritmo de ordenação QuickSort utiliza o método de dividir e conquistar para ordenar um array de dados, por suas constantes serem menores, ele é mais rápido que seus concorrentes (MergeSort e HeatSort).
O QuickSort funciona particionando uma estrutura de dados onde essa partição escolhe um número aleatório no array de dados e transforma-o no pivot. Quando o pivot é escolhido, todos os números presentes no array que forem menores que ele vão para a esquerda e todos os números presentes no array maiores que ele vão para a direita.
Saiba mais sobre estruturas de ordenação aqui: https://brainly.com.br/tarefa/22308660
#SPJ2
