Ed
há 6 meses
Para determinar qual algoritmo de ordenação é estável, precisamos entender o que significa "ordenar de forma estável". Um algoritmo de ordenação é considerado estável se mantém a ordem relativa dos registros iguais após a ordenação. Vamos analisar as opções: A) Quick Sort - Este algoritmo não é estável, pois pode mudar a ordem de elementos iguais durante a partição. B) Heap Sort - Este também não é um algoritmo estável, pois a estrutura de heap pode alterar a ordem de elementos iguais. C) Shell Sort - Este algoritmo não é garantidamente estável, pois pode alterar a ordem de elementos iguais durante a ordenação. D) Merge Sort - Este algoritmo é estável, pois mantém a ordem relativa dos elementos iguais durante a fusão. E) Radix Sort - Este algoritmo é estável, pois pode manter a ordem relativa dos elementos iguais, especialmente quando usado com uma abordagem de ordenação estável em suas etapas. Dentre as opções, tanto o Merge Sort quanto o Radix Sort são estáveis. No entanto, considerando que o Merge Sort é frequentemente mencionado em contextos de algoritmos de ordenação estável, a resposta mais comum e direta para essa pergunta é: D) Merge Sort.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade