Em vários momentos do dia, precisamos de dados ordenados para agilizar nosso trabalho de pesquisa. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários de uma empresa. Como seria consultar os dados de um funcionário, como e-mail ou telefone, se o relatório não estivesse em ordem alfabética de nome? Em função dessa necessidade de dados ordenados, existem vários métodos de ordenação, alguns melhores que outros. Analise e julgue as alternativas a seguir, acerca dos algoritmos para ordenação interna apresentados na Unidade de Aprendizagem.

Alternativa E - V,V,V,V

Introdução

O questionamento envolve a avaliação de quatro afirmações sobre algoritmos de ordenação, verificando se são verdadeiras (V) ou falsas (F).

Desenvolvimento

Analisamos cada afirmação:

• Afirmação I: O algoritmo de inserção simples é ineficiente em ordem descendente.
  O insertion sort tem complexidade O(n²) no pior caso (ordem inversa) e O(n) no melhor caso (ordem crescente). Portanto, é ineficiente em ordem descendente. Verdadeiro (V).
• Afirmação II: Um algoritmo estável não altera a posição relativa de elementos de mesmo valor.
  A estabilidade de um algoritmo de ordenação garante que elementos com chaves iguais se mantenham na mesma ordem que no input. Verdadeiro (V).
• Afirmação III: O método bolha é fácil de programar, mas não é eficiente.
  O bubble sort é simples de implementar, mas sua complexidade O(n²) a torna ineficiente em relação a outros métodos (ex: quicksort). Verdadeiro (V).
• Afirmação IV: Inserção e seleção possuem complexidade O(n²) de comparações.
  Ambos os métodos têm, no pior caso, uma quantidade de comparações que cresce quadraticamente com o número de elementos (n(n-1)/2 para seleção e O(n²) para inserção). Verdadeiro (V).

Conclusão

Todas as afirmações são verdadeiras, portanto a sequência correta é V,V,V,V.

Alternativa E.