Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O mét...

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.