Oletko koskaan kuullut termistä 'Jaa ja valloita'? Tämä artikkeli perustuu melko nimenomaan tähän lähestymistapaan. Yhdistä lajittelu on 'jaa ja valloita' -algoritmi, jossa ensin jaamme ongelman alakysymyksiksi ja yhdistämme ne sitten ratkaisumme valloittamiseksi. Tässä on täydellinen yleiskuva yhdistämislajittelun käsitteestä J: ssä .
Mikä on Java-yhdistelmälajittelu?
Yhdistä lajittelu on yksi suosituimmista lajittelualgoritmit käytettävissä ja se noudattaa jakamisen ja valloittamisen lähestymistapaa. Ongelma on jaettu alaongelmiin ja yhdistetty yhteen lopullisen ratkaisun löytämiseksi!
Mitä nyt tapahtuu yhdistämislajittelun aikana? Olkaamme ymmärrettävä yksityiskohtaisesti.
Yhdistämisen lajittelu
Yhdistämisen lajittelu seuraa kahta vaihetta prosessin aikana:
- Jakaa: Tässä vaiheessa tuloryhmä on jaettu kahteen puolikkaaseen, pivot on matriisin keskipiste. Tämä vaihe suoritetaan rekursiivisesti kaikille puoliryhmille, kunnes ei ole enää puolijaksoja, jotka jakavat edelleen.
- Valloittaa: Tässä vaiheessa lajitellaan ja yhdistetään jaetut matriisit alhaalta ylöspäin ja saavutetaan lajiteltuun ryhmään.
Tämän lähestymistavan avulla voit ensin lajitella ongelmien osaosat ja siten päästä ratkaisuun.
java-tietorakenteet ja algoritmit
Haluan näyttää teille yhdistetyn lajittelun kuvallinen esitys.
Esimerkki: Kaavio
Täällä näet, miten yhdistämistapa näyttää. Yhdistämisen lajittelun pääkäsite on, että lajittelu vie vähemmän aikaa. Nyt siirrymme kohti toteutusosaa!
Toteutus
package MyPackage public class MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = puolivälissä - alussa + 1 int r = loppu - keskellä int LeftArray [] = uusi int [l] int RightArray [] = uusi int [r] (int i = 0 i Tuotos:
Lajiteltu taulukko
yksi
4
17
22
2. 3
40
Neljä viisi
51
55
90
Näin yhdistämistapaa kuvaava Java-koodi näyttää. Siirtyminen kohti seuraavaa segmenttiä.
Monimutkaisuus
Monimutkaisuus jakautuu kahteen tyyppiin: aikakompleksi ja avaruuden monimutkaisuus. Yhdistämisen lajittelun tapauksessa tiedot ovat seuraavat:
Monimutkaisuus Paras tapaus
Keskimääräinen tapaus
Pahimmassa tapauksessa
Ajan monimutkaisuus
O (n log n)
O (n log n)
O (n log n)
Avaruuden monimutkaisuus
-
-
Päällä)
Tällä tavoin päätän tämän artikkelin. Toivon, että yllä selitetty sisältö lisäsi arvoa Java-tietämykseesi. Jatkamme Java-maailman tutkimista yhdessä. Pysy kanavalla!
Katso Edureka, luotettava verkko-oppimisyritys, jolla on yli 250 000 tyytyväisen oppijan verkosto, joka levisi ympäri maailmaa. Edurekan Java J2EE- ja SOA-koulutus- ja sertifiointikurssi on suunniteltu opiskelijoille ja ammattilaisille, jotka haluavat olla Java-kehittäjiä. Kurssi on suunniteltu antamaan sinulle etumatka Java-ohjelmointiin ja kouluttamaan sekä ydin- että edistyneitä Java-konsepteja sekä erilaisia Java-kehyksiä, kuten Hibernate & Spring.
kevään mvc-opetus aloittelijoille
Onko sinulla kysymys meille? Mainitse se tämän kommenttiosassa. Yhdistä lajittelu Java-muodossa ”-Blogi ja palaamme sinuun mahdollisimman pian.