Já ouviu falar do termo “Dividir para conquistar”? Este artigo é baseado especificamente nesta abordagem. Mesclar Classificar é um algoritmo de “dividir e conquistar” onde primeiro dividimos o problema em subproblemas e depois os fundimos para conquistar nossa solução. Aqui está uma visão geral completa do conceito de merge sort em J .
O que é merge sort em Java?
Merge sort é um dos mais populares algoritmos de classificação disponível e segue uma abordagem de dividir para conquistar. Um problema é dividido em subproblemas e combinados para chegar à solução final!
Agora, o que exatamente acontece durante o trabalho de merge sort? Vamos entender em detalhes.
Trabalho de mesclagem
Existem duas etapas seguidas pela classificação por mesclagem durante o processo:
- Dividir: Nesta etapa, a matriz de entrada é dividida em 2 metades, o pivô é o ponto médio da matriz. Essa etapa é realizada recursivamente para todas as meias matrizes até que não haja mais meias matrizes para dividir mais.
- Conquistar: Nesta etapa, classificamos e mesclamos os arrays divididos de baixo para cima e alcançamos nosso array classificado.
Essa abordagem ajuda você a classificar facilmente as subpartes dos problemas primeiro e, portanto, chegar à solução.
Deixe-me mostrar uma representação pictórica do tipo de mesclagem.
Exemplo: Diagrama
Aqui, você viu como é uma classificação por mesclagem. O principal conceito de classificação por mesclagem é que leva menos tempo para classificar. Agora, avançando para a nossa parte de implementação!
Implementação
pacote MyPackage public class MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = novo int [r] para (int i = 0 i Resultado:
Matriz ordenada
1
4
17
22
2,3
40
Quatro cinco
51
55
90
É assim que se parece um código Java que descreve a classificação por mesclagem. Seguindo para o próximo segmento.
definir o caminho da classe no Linux
Complexidade
A complexidade é bifurcada em dois tipos: complexidade do tempo e complexidade do espaço. No caso de classificação por mesclagem, os dados são mostrados abaixo:
Complexidade Melhor caso
Caso Médio
como instalar php no windows 10
Pior caso
Complexidade de tempo
O (n log n)
O (n log n)
O (n log n)
Complexidade do Espaço
-
-
Em)
Com isso, concluirei este artigo. Espero que o conteúdo explicado acima agregue valor ao seu conhecimento de Java. Continuaremos explorando o mundo Java juntos. Fique ligado!
Confira o pela Edureka, uma empresa de aprendizagem online confiável com uma rede de mais de 250.000 alunos satisfeitos espalhados por todo o mundo. O curso de certificação e treinamento Java J2EE e SOA da Edureka é projetado para estudantes e profissionais que desejam ser um desenvolvedor Java. O curso foi desenvolvido para dar a você uma vantagem inicial na programação Java e treiná-lo para os conceitos básicos e avançados de Java, juntamente com várias estruturas Java, como Hibernate e Spring.
Tem alguma questão para nós? Mencione isso na seção de comentários deste “ Mesclar classificação em Java ”Blog e entraremos em contato com você o mais breve possível.