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. Com relação a esse método, analise as afirmações abaixo e marque qual apresenta informações INCORRETAS.

Alternativa B - I e II

Introdução

O método QuickSort é um algoritmo de ordenação interna amplamente utilizado, baseado na estratégia de "dividir para conquistar". Para responder, analisamos as afirmações I a IV.

Desenvolvimento

• Afirmação I: O QuickSort é descrito como "mais eficiente em grande número de situações práticas", o que justifica sua eficácia.
• Afirmação II: A escolha do pivô é crucial para o desempenho (ex: pivôs ruins podem levar a complexidade O(n²)). A "mediana de três" é uma técnica eficiente para selecionar o pivô.
• Afirmação III: Embora o pivô seja um elemento do array, ele não é "o elemento a ser ordenado" em si, mas um ponto de referência para particionamento. Sua função é auxiliar na organização, não ser o elemento alvo.
• Afirmação IV: O QuickSort divide o array em sub-partes com elementos menores ou maiores que o pivô, não calculando o menor e maior elemento de cada sub-array.

Análise

• Apenas as afirmações I e II estão corretas.
• III é incorreta porque o pivô não é o elemento alvo de ordenação.
• IV é incorreta porque a partição não depende do menor e maior elemento das sub-partes.

Conclusão

A alternativa correta é a B, pois I e II refletem propriedades corretas do QuickSort.