MergeSort

Annotations:

• Dividir: divide a sequencia de N elementos a serem ordenados em duas subsequencias de N/2 elementos cada
• Conquistar:ordenar as duas subsequências recursivamente utilizando a ordenação por intercalação
• Combinar: intercalar as duas subsequências ordenadas para produzir a solução

1. VANTAGENS
   1. O(n*log n)

      Annotations:

      • melhor que o bobble sort O(n^2), e que o selection sort O(n^2),  e que o sell short -O(n^2)
   2. estável

      Annotations:

      • não altera a ordem dos estados iguais
2. DESVANTAGENS
   1. O(n*log n)

      Annotations:

      • ele faz uma função linear, que faz com que o rendimento seja com o memso crescimento
   2. uso de vetor auxiliar
   3. uso de memória
3. 23-4-67-(-8)-90-54-21-20

   Annotations:

   • mergesort 23-4-67-(-8)       90-54-21-20 23-4   67-(-8)   90-54   21-20 23  4  67  (-8)  90  54  21  20 merge 4-23   -(-8)-67   54-90    20-21 (-8)-4-23-67      20-21-54-90 (-8)-4-20-21-23-54-67-90
   1. (-8)-4-20-21-23-54-67-90

1. MergeShort
   1. Merge
      1. se o vetore não é nulo
         1. se os dois vetores tem valores
            1. se não

               Annotations:

               • temp[i]=V[p2++] auxiliar n posição i recebe o valor do vetor na posição(meio+2)
               1. se o inicio> meio

                  Annotations:

                  • fim1=1 a variavel identifica que a separação do vetor contem uma unidade no lado direito
               2. se (meio+1)>fim

                  Annotations:

                  • fim2=1 fim1=1a variavel identifica que a separação do vetor contem uma unidade no lado esquerdo
            2. se o vetor 1<vetor2

               Annotations:

               • temp[i]=V[p1++] auxiliar naposição i recebe o valor do vetor  (inicio+1)

1. Algoritmo de ordenação

   Annotations:

   • Ordenação por intercalação
2. Usos
   1. Organização de nomes em uma instituição
   2. Organização das notas de um aluno