Com relação à classificação dos métodos de ordenação e de fatores que devem ser considerados no momento de avaliar e comparar os métodos estudados na Unidade de Aprendizagem, avalie as alternativas apresentadas abaixo e assinale a alternativa INCORRETA.

Alternativa B - O número de comparações entre chaves e o número de trocas entre elementos para a sua ordenação não podem ser considerados uma forma de avaliar e comparar os métodos de ordenação interno estudados na Unidade porque cada algoritmo é diferente.

Introdução

A questão envolve a classificação de métodos de ordenação e critérios para sua avaliação. É necessário identificar a alternativa incorreta, analisando os conceitos-chave sobre ordenação.

Desenvolvimento

• Opção A: Correta. Métodos de ordenação são classificados em interno (dados na memória), externo (dados em disco) e misto (combinação).
• Opção B: Incorreta. O número de comparações e trocas é um critério válido para avaliar e comparar métodos de ordenação interno, pois reflectem sua eficiência. A afirmação de que "não podem ser considerados" é errada.
• Opção C: Correta. Métodos estáveis preservam a ordem de elementos iguais durante a ordenação.
• Opção D: Correta. O método por inserção performa bem em dados ordenados (comportamento natural) e mal em ordem inversa.
• Opção E: Correta. A ordenação agiliza a busca, por exemplo, por meio de buscas binárias em listas ordenadas.

Análise

• O critério de comparações e trocas é fundamental para avaliar eficiência de algoritmos de ordenação.
• A alternativa B é a única incorreta, pois a afirmação nega um critério válido.

Conclusão

A alternativa incorreta é a B, pois o número de comparações e trocas é um método válido para comparar métodos de ordenação interno.