Aabordagem do algoritmo mergesort é bem mais complexa do que as implementadas nos algoritmos bubblesort
e selectionsort, porém o seu esforço computacional é reduzido. para cada divisão, porém, faz-se necessária a criação de um novo vetor na memória e, no caso de ordenação de arquivos muito grandes, a utilização de memória pode ser excessiva.oliveira, p. m.; pereira, r. l. estrutura de dados ii. maringá-pr.: unicesumar, 2019.
assinale a alternativa correta correspondente à forma como é feita a ordenação pelo algoritmo mergesort.
alternativas
alternativa 1:
em dois laços de repetição, o elemento atual é removido, sua posição ideal é procurada no vetor e, uma vez encontrada, o elemento é reinserido.
alternativa 2:
em dois laços de repetição, os elementos são comparados e trocados conforme o caso, fazendo os valores maiores "flutuarem" para o final do arranjo.
alternativa 3:
o vetor é dividido em várias partes iguais menores, em que é feita a ordenação em cada uma delas. depois o vetor é reunido já com valores ordenados.
alternativa 4:
o vetor é percorrido em um laço de repetição e os elementos são adicionados em um segundo vetor, fazendo a comparação para verificar a ordenação.
alternativa 5:
o vetor é dividido em duas partes, essas partes são re-divididas e assim por diante até que cada parte tenha um elemento. depois é feita a junção, ordenando essas partes.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
juhbs86544
Sobre a ordenação do algoritmo MergeSort podemos observar que Alternativa 5: O vetor é dividido em duas partes, essas partes são re-divididas e assim por diante até que cada parte tenha um elemento. Depois é feita a junção, ordenando essas partes.
A idéia básica do Merge Sort é criar uma sequência ordenada a partir de duas outras também ordenadas.
Para isso, o algoritmo Merge Sort divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois as agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até ter toda a sequência ordenada.
Espero ter ajudado.