Questão 1136090

O Merge Sort, sob a condição descrita, é um algoritmo estável, preservando a ordem relativa dos elementos com chaves iguais.

O Merge Sort torna-se instável quando aplicado a listas encadeadas em vez de arrays , pois a ausência de acesso aleatório por índice pode interferir na forma como os elementos são intercalados durante a fase de merge.

A estabilidade do Merge Sort depende da escolha de um pivô durante a ordenação, sendo necessário selecionar cuidadosamente esse elemento para garantir que valores iguais mantenham sua ordem relativa, de forma semelhante ao que ocorre em algoritmos baseados em particionamento.

O Merge Sort é instável, pois realiza divisões sucessivas do conjunto de dados.

O Merge Sort só é estável quando implementado de forma iterativa, uma vez que a abordagem recursiva pode alterar a ordem de processamento das sublistas durante as chamadas recursivas, comprometendo a preservação da ordem relativa dos elementos com chaves iguais.