O método de ordenação QuickSort é um dos métodos de ordenação interna mais eficiente em um grande número de situações práticas de aplicação se fez necessária. O método apresenta diversas derivações de algoritmos para a implementação, algumas mais simples, outras utilizando a recursividade, que empregam a chamada funções de recursiva, ou seja, funções que chamam por elas mesmas. Como exemplo de aplicação, podemos citar a ordenação de nomes e notas de todos os alunos de uma turma da disciplina de Cálculo dos cursos de Engenharia em ordem alfabética de forma crescente ou em ordem de notas, conforme necessidade do professor.Com relação a esse método, analise as afirmações abaixo e marque qual apresenta informações INCORRETAS.

Alternativa A - I.

Introdução

O questionamento versa sobre o método de ordenação QuickSort, e é necessário identificar as afirmativas INCORRETAS.

Desenvolvimento

Analisando cada afirmação:

• I. O método QuickSort é um dos métodos de ordenação estável.
  O QuickSort não é um método estável, pois ele pode alterar a ordem relativa de elementos iguais durante a partição. Portanto, essa afirmação é incorreta.
• II. A existência de pivo é essencial para a garantia da eficiência do algoritmo. O ciclo de mediana de três é uma das formas eficientes de encontrar um elemento pivo.
  O pivo é crucial, pois divide o vetor em subpartes. O "ciclo de mediana de três" (ou método de escolha de pivo) é uma técnica usada para selecionar pivôs de forma eficiente, evitando cenários ruins. Essa afirmação é correta.
• III. O QuickSort pode ser implementado de forma iterativa.
  Embora amplamente usado recursivamente, o QuickSort pode ser implementado iterativamente usando uma pilha para controlar as subpartes. Essa afirmação é correta.
• IV. Um bloco (partition) para dividir o vetor em duas partes, em que um conjunto de elementos menores ou iguais à um elemento do vetor e os maiores do outro.
  A etapa de partição (partition) do QuickSort divide o vetor em elementos menores ou iguais ao pivô e maiores que o pivô. Essa afirmação é correta.

Conclusão

Apenas a afirmação I é INCORRETA. Portanto, a resposta é a Alternativa A.