25583848
MergeSort
- Funcionamento
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
- VANTAGENS
- 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)
- estável
Annotations:
- não altera a ordem de dados iguais
- não verifica todos os valores
- O(n*log n)
- DESVANTAGENS
- O(n*log n)
Annotations:
- ele faz uma função linear, que faz com que o rendimento seja com o memso crescimento
- uso de vetor auxiliar
- uso de memória
- O(n*log n)
- 23-4-10-8-35-50-21-20
Annotations:
- mergesort 23-4-10-8-35-50-21-20 23-4-10-8 35-50-21-20 23-4 10-8 35-50 21-20 23 4 10 8 35 50 21 20 merge 4-23 8-10 35-50 20-21 4-8-10-23 20-21-35-50 4-8-10-20-21-23-35-50
- 4-8-10-20-21-23-35-50
- IMPLEMENTAÇÃO
- MergeShort
Annotations:
- separa
- Merge
Annotations:
- combina
- se o vetore não é nulo
- se os dois vetores tem valores
- se não
Annotations:
- temp[i]=V[p2++] auxiliar n posição i recebe o valor do vetor na posição(meio+1)
- se o inicio>
meio
Annotations:
- fim1=1 a variavel identifica que a separação do vetor contem uma unidade no lado direito
- se
(meio+1)>fim
Annotations:
- fim2=1 a variavel identifica que a separação do vetor contem uma unidade no lado esquerdo
- se o vetor
1<2
Annotations:
- temp[i]=V[p1++] auxiliar na posição i recebe o valor do vetor (inicio+1)
- se não
- se os dois vetores tem valores
- MergeShort
- CONCEITO
- Algoritmo de ordenação
Annotations:
- Ordenação por intercalação
- Usos
- Organização de nomes em uma
instituição
- Organização das notas
de um aluno
- Organização de nomes em uma
instituição
- Dividir e conquistar
- Algoritmo de ordenação
Want to create your own Mind Maps for free with GoConqr? Learn more.