Acerca dos algoritmos de ordenação, assinale a afirmativa correta:
O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados.
O algoritmo merge sort é implementado por meio de divisão e conquista.
O shell sort é um algoritmo de ordenação estável e instável.
A complexidade do algoritmo bubble sort é de ordem logarítmica.
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca.
Respostas
A respeito dos algoritmos de ordenação que são utilizados no desenvolvimento de software, a alternativa correta é a alternativa 1.
Disserte sobre o algoritmo merge sort:
O algoritmo Merge Sort é um algoritmo eficiente de ordenação por divisão e conquista, esse algoritmo tem o objetivo de ordenar valores (normalmente em um array), onde cada um dos seus elementos é comparado do ponto de vista assintótico.
A ideia do algoritmo merge sort é converter um vetor em dois subvetores (cada um com metade dos elementos do vetor original, fazendo com que isso ocorra de forma contínua até sobrar apenas um elemento, por meio da recursão.
Saiba mais sobre algoritmos de ordenação: https://brainly.com.br/tarefa/51741934
#SPJ1
Resposta:
O algoritmo merge sort é implementado por meio de divisão e conquista.
Explicação: