Questão
ID 2535261Disciplina: Tecnologia da Informação
Assunto: Mergesort (Mescla)
Ano: 2024 Banca: FUNDEP Gestão de Concursos Órgão: Universidade Federal de Ouro Preto
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?