QUESTIONÁRIO 7 - Ordenação Método Mergersort

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

R: Merge sort , ou ordenação por mistura (fusão) e um exemplo algoritmo de ordenação do tipo dividir-para-conquistar.

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

R: Sua principal caracteristica e ordenação do tipo dividir para conquistar . Sua ideia básica é criar uma seguência ordenada a partir de duas outras também ordenadas . Para isso,ele divide a sequência original em pares de dados , ordena-das ; depois as agrupa em sequências de quatro elementos , e assim por diante , ate ter toda a sequência dividida em apenas duas partes .

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

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

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




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




Na quinta e sexta linha do código definimos os ponteiros para o vetor 1 e 2 . A função de copia do vetor temporário para o que retornara atualizado se encontra no segundo for . Na parte final do código é definida a função principal do mergesort que determina a metade do vetor depois a primeira metade e a segunda metade a ultima linha combina as metades já ordenadas.