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 em que a ordenação se fez necessária. O método apresenta diversas derivações para a implementação, algumas mais simples, outras utilizando a recursividade, que empregam a chamada funções de forma 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 decrescente 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 QuickSort é um algoritmo de ordenação divide-para-conquistar amplamente usado, e sua avaliação requer conhecimento sobre seus princípios-chave.

Desenvolvimento

Analisamos cada afirmação:

• I. O QuickSort não é um método de ordenação estável. Algoritmos estáveis preservam a ordem relativa de elementos iguais, mas o QuickSort, devido a trocas entre elementos não adjacentes, não o é. Portanto, essa afirmação é incorreta.
• II. A escolha do pivô é crucial para a eficiência. O cálculo da mediana de três chaves (primeiro, médio e último elemento) é uma técnica comum para evitar casos de pior desempenho (ex: vetor já ordenado). Essa afirmação é correta.
• III. O pivô pode ser o elemento do meio do vetor, uma prática comum para balancear a partição. Essa afirmação é correta.
• IV. O QuickSort divide o vetor usando um pivô, colocando elementos menores do lado esquerdo e maiores do lado direito, seguindo a ideia fundamental do algoritmo. Essa afirmação é correta.

Conclusão

A única afirmação incorreta é a I.

Alternativa A.