QUESTIONÁRIO 07 - ORDENAÇÃO E MÉTODO MERGESORT

1 - Por que o método mergesort têm esse nome? Existe outra versão do método? Ele é conhecido por qual outro nome?

R: Merge significa mistura ou fusão, é um algoritmo de ordenação do tipo dividir para – conquistar.

2 - A ordenação pelo método mergesort é um dos mais simples. Qual a principal característica do método ou como ele funciona?

R: A principal característica do método é criar uma sequência ordenada a partir de duas outras também ordenadas. Para isso, ele divide a sequência original em pares de dados, ordena-as; depois as agrupa em sequências de quatro elementos, e assim por diante, até ter toda a sequência dividida em apenas duas partes.

3 - Qual é a classificação do método mergesort? Qual o seu grau de complexidade?

R: Método recursivo e sua ordem de complexidade do algoritmo recursivo deste método é O(n log n) .

4 - Dê exemplo de aplicação do método mergesort, com as comparações, trocas e iterações.

R:

5 - Demonstre o código-fonte do método mergesort e comente o mesmo.

R: