Kuidas Java-s ühendamise sortimist läbi viia?

See Java ühendamise sordi artikkel aitab teil mõista, kuidas elementide loendit sortimis sortimise abil näidisprogrammi abil sortida.

Kas olete kunagi kuulnud terminist “Jaga ja võida”? See artikkel põhineb üsna konkreetselt sellel lähenemisel. Ühenda sortimine on 'jaga ja võida' algoritm, kus jagame probleemi kõigepealt alamprobleemideks ja seejärel ühendame need oma lahenduse vallutamiseks. Siin on täielik ülevaade ühendamise sordi mõistest J-s .

Alustagem!





Mis on Java-s liidetav sort?

Ühenda sortimine on üks populaarsemaid sortimisalgoritmid saadaval ja see järgib jagamise ja vallutamise lähenemist. Lõpliku lahenduseni jõudmiseks jagatakse probleem alamprobleemideks ja ühendatakse kokku!

Mis juhtub ühendamise sorteerimise ajal täpselt? Mõistame üksikasjalikult.



Ühendamise sortimine töötab

Protsessi ajal järgneb ühendamise sordi kaks sammu:

mis on java talveunne
  • Jaga: Selles etapis jagatakse sisendmassiiv kaheks pooleks, pöördetapp on massiivi keskpunkt. See etapp viiakse läbi rekursiivselt kõigi poolmassiivide jaoks, kuni pole enam poolmassiive, mida edasi jagada.
  • Valluta: Selles etapis sorteerime ja ühendame jagatud massiivid alt üles ja jõuame oma sorteeritud massiivi poole.

See lähenemisviis aitab teil kõigepealt probleemide alamosa hõlpsalt sortida ja seega lahenduseni jõuda.

Las ma näitan teile pildi kujutist ühendamise sordist.



Näide: skeem

Ühenda Sorteeri - Edureka

Siin nägite, kuidas ühendamise sort välja näeb. Ühendamissorteerimise põhimõte on see, et sortimiseks kulub vähem aega. Nüüd, liikudes meie rakendusosa poole!

Rakendamine

pakett MyPackage public class MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = keskel - algus + 1 int r = lõpp - keskel int LeftArray [] = uus int [l] int RightArray [] = uus int [r] (int i = 0 i

Väljund:
Sorteeritud massiiv
üks
4
17
22
2. 3
40
Neli, viis
51
55
90

ms sql õpetused algajatele

Nii näeb välja ühendamise sortimist kujutav Java-kood. Järgmise segmendi suunas liikumine.

Keerukus

Keerukus on jagatud kahte tüüpi: aja keerukus ja ruumi keerukus. Ühendamissordi korral on andmed järgmised:

Keerukus

Parimal juhul

Keskmine juhtum

Halvimal juhul

Aja keerukus

O (n log n)

O (n log n)

kuidas luua Java-s dünaamilist massiivi

O (n log n)

Ruumi keerukus

-

-

Peal)

Sellega lõpetan selle artikli. Loodan, et ülalpool selgitatud sisu lisas teie Java-teadmistele lisaväärtust. Uurime koos Java-maailma. Püsige lainel!

Vaadake Edureka, usaldusväärne veebiõppeettevõte, mille võrgustik hõlmab üle 250 000 rahuloleva õppija, levinud üle kogu maailma. Edureka Java J2EE ja SOA koolitus- ja sertifitseerimiskursus on mõeldud õpilastele ja spetsialistidele, kes soovivad olla Java arendajad. Kursus on loodud selleks, et anda teile Java programmeerimises edukas algus ja õpetada teid nii Java-põhiprogrammide kui ka edasijõudnute mõistete ning erinevate Java-raamistike, näiteks Hibernate & Spring, jaoks.

Kas teil on meile küsimus? Palun mainige seda selle kommentaaride jaotises Ühenda sortimine Java-s ”Ajaveebi ja võtame teiega esimesel võimalusel ühendust.