Vai esat kādreiz dzirdējuši par terminu “Šķelties un iekarot”? Šis raksts ir diezgan konkrēti balstīts uz šo pieeju. Apvienot Kārtot ir “sadalīt un iekarot” algoritms, kurā vispirms problēmu sadalām apakšproblēmās un pēc tam apvienojam, lai iekarotu mūsu risinājumu. Šeit ir pilns pārskats par apvienošanas kārtības jēdzienu J .
- Kas ir Java sapludināšanas kārtība?
- Sapludināšanas kārtība
- Piemērs: diagramma
- Īstenošana
- Sarežģītība
Kas ir Java sapludināšanas kārtība?
Apvienot šķirot ir viena no populārākajām šķirošanas algoritmi pieejams, un tas notiek pēc šķelšanās un iekarošanas pieejas. Problēma tiek sadalīta apakšproblēmās un apvienota kopā, lai panāktu galīgo risinājumu!
Kas tieši notiek sapludināšanas kārtības laikā? Ļaujiet mums detalizēti saprast.
Sapludināšanas kārtība
Ir divi soļi, kam seko apvienošanas kārtojums procesa laikā:
php izveidot masīvu no virknes
- Sadalīt: Šajā solī ievades masīvs tiek sadalīts 2 pusēs, pagrieziena punkts ir masīva viduspunkts. Šis solis tiek veikts rekursīvi visiem pusmasīviem, līdz vairs nav pusmasīvu, kas varētu dalīties tālāk.
- Iekarot: Šajā solī mēs kārtojam un sapludinām sadalītos masīvus no apakšas uz augšu un sasniedzam mūsu šķiroto masīvu.
Šī pieeja palīdz vispirms vispirms kārtot problēmu apakšdaļas un līdz ar to sasniegt risinājumu.
Ļaujiet man parādīt apvienojošās šķirošanas attēlu.
Piemērs: diagramma
Šeit jūs redzējāt, kā izskatās apvienošanas veids. Apvienošanas šķirošanas galvenā koncepcija ir tāda, ka šķirošana prasa mazāk laika. Tagad ejam uz mūsu ieviešanas daļu!
Īstenošana
pakete MyPackage public class MergeSort {void sapludināšana (int arr [], int beg, int vidus, int beigas) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = jauns int [r] priekš (int i = 0 i Izeja:
Kārtots masīvs
viens
4
17
22
2. 3
40
Četri, pieci
51
55
90
html tags līnijas pārtraukumam
Šādi izskatās Java kods, kas attēlo sapludināšanas kārtojumu. Virzās uz nākamo segmentu.
Sarežģītība
Sarežģītība ir sadalīta divos veidos: Laika sarežģītība un Kosmosa sarežģītība. Apvienošanas šķirošanas gadījumā dati ir šādi:
Sarežģītība Labākais gadījums
Vidējais gadījums
Sliktākajā gadījumā
Laika sarežģītība
O (n log n)
O (n log n)
kas ir Salesforce pakalpojumu mākonis
O (n log n)
Kosmosa sarežģītība
-
-
O (n)
Ar to es noslēgšu šo rakstu. Es ceru, ka iepriekš izskaidrotais saturs pievienoja jūsu Java zināšanām vērtību. Mēs turpināsim kopīgi izpētīt Java pasauli. Sekojiet līdzi!
Pārbaudiet Autors: Edureka, uzticams tiešsaistes mācību uzņēmums ar vairāk nekā 250 000 apmierinātu izglītojamo tīklu visā pasaulē. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts studentiem un profesionāļiem, kuri vēlas būt Java izstrādātāji. Kurss ir paredzēts, lai dotu jums iespēju sākt Java programmēšanu un apmācīt gan Java, gan uzlabotas koncepcijas, kā arī dažādas Java struktūras, piemēram, Hibernate & Spring.
Vai mums ir jautājums? Lūdzu, pieminējiet to komentāru sadaļā šajā “ Apvienot kārtošanu Java valodā ”Emuāru, un mēs pēc iespējas ātrāk sazināsimies ar jums.