Alguna vegada heu sentit a parlar del terme 'Dividir i conquerir'? Aquest article es basa específicament en aquest enfocament. Combina la classificació és un algorisme de 'dividir i conquerir' on primer dividim el problema en subproblemes i després els combinem per conquerir la nostra solució. Aquí teniu una visió general completa del concepte de classificació de combinació a J .
- Què és el tipus de combinació a Java?
- Funcionament de tipus fusionat
- Exemple: Esquema
- Implementació
- Complexitat
Què és el tipus de combinació a Java?
El tipus de combinació és un dels més populars algorismes d’ordenació disponible i segueix un enfocament de divisió i conquesta. Un problema es divideix en subproblemes i es combina per arribar a la solució final.
Ara bé, què passa exactament durant el treball de la classificació de combinacions? Comprensió detallada.
Funcionament de tipus fusionat
Hi ha dos passos seguits per l'ordenació de combinació durant el procés:
- divideix: En aquest pas, la matriu d'entrada es divideix en 2 meitats, el pivot és el punt mitjà de la matriu. Aquest pas es duu a terme de forma recursiva per a totes les mitges matrius fins que no hi hagi més mitges matrius per dividir més.
- Conquesta: En aquest pas, ordenem i combinem les matrius dividides de baix a dalt i arribem a la nostra matriu ordenada.
Aquest enfocament us ajuda a ordenar fàcilment les parts secundàries dels problemes i, per tant, a arribar a la solució.
Permeteu-me que us mostri una representació pictòrica de la combinació.
Exemple: Esquema
Aquí heu vist com té un ordre de combinació. El concepte principal d’ordenació per fusió és que triga menys temps a ordenar-se. Ara, passem cap a la nostra part d’implementació.
Implementació
package MyPackage classe pública 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 [] = new int [r] for (int i = 0 i Sortida:
Matriu ordenada
1
4
17
22
23
40
45
51
55
90
Així és com es veu un codi Java que representa un ordre de combinació. Avançant cap al següent segment.
Complexitat
La complexitat es divideix en dos tipus: complexitat temporal i complexitat espacial. En el cas de l’ordenació per combinació, les dades són les que es mostren a continuació:
Complexitat El millor cas
converteix cadena a matriu php
Cas mitjà
Pitjor dels casos
Complexitat temporal
O (n registre n)
O (n registre n)
O (n registre n)
Complexitat espacial
-
-
O (n)
Amb això, conclouré aquest article. Espero que el contingut explicat anteriorment afegeixi un valor afegit al vostre coneixement de Java. Seguirem explorant junts el món Java. Estigueu atents!
Consulteu el per Edureka, una empresa d'aprenentatge en línia de confiança amb una xarxa de més de 250.000 estudiants satisfets repartits per tot el món. El curs de formació i certificació Java J2EE i SOA d’Edureka està dissenyat per a estudiants i professionals que vulguin ser desenvolupador de Java. El curs està dissenyat per donar-vos un avantatge en la programació de Java i formar-vos tant per conceptes bàsics com avançats de Java, juntament amb diversos marcs Java com Hibernate i Spring
Tens alguna pregunta? Esmenta’l a la secció de comentaris d’aquest “ Combina la classificació a Java ”I ens posarem en contacte amb vostè el més aviat possible.