Analise o método de ordenação representado pelo algoritmo a...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
UFOP
Prova:
FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453278
Algoritmos e Estrutura de Dados
Analise o método de ordenação representado pelo algoritmo
a seguir.
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?