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 .
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
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.