Letícia Cunha
EQUIPE
12/09/2025 • 16:01
Gabarito: a)
A estabilidade de um algoritmo de ordenação é uma propriedade que indica se o algoritmo preserva a ordem relativa de registros com chaves iguais. Um algoritmo é considerado estável se, após a ordenação, dois elementos com o mesmo valor aparecem na mesma ordem em que estavam na entrada.
O método da bolha, ou bubble sort, é um exemplo de algoritmo de ordenação estável. Ele compara pares adjacentes e os troca de lugar se estiverem na ordem errada, garantindo que elementos iguais mantenham a ordem original relativa.
Por outro lado, algoritmos como o quicksort e o shellsort não são estáveis. O quicksort escolhe um 'pivô' e organiza os elementos em relação a esse pivô, o que pode alterar a ordem relativa de elementos iguais. O shellsort, que usa uma sequência de passos com 'gaps' decrescentes para comparar e trocar elementos distantes, também não garante a manutenção da ordem relativa de elementos iguais.
A estabilidade de um algoritmo de ordenação é uma propriedade que indica se o algoritmo preserva a ordem relativa de registros com chaves iguais. Um algoritmo é considerado estável se, após a ordenação, dois elementos com o mesmo valor aparecem na mesma ordem em que estavam na entrada.
O método da bolha, ou bubble sort, é um exemplo de algoritmo de ordenação estável. Ele compara pares adjacentes e os troca de lugar se estiverem na ordem errada, garantindo que elementos iguais mantenham a ordem original relativa.
Por outro lado, algoritmos como o quicksort e o shellsort não são estáveis. O quicksort escolhe um 'pivô' e organiza os elementos em relação a esse pivô, o que pode alterar a ordem relativa de elementos iguais. O shellsort, que usa uma sequência de passos com 'gaps' decrescentes para comparar e trocar elementos distantes, também não garante a manutenção da ordem relativa de elementos iguais.