Hallottál már az „Oszd és hódítsd” kifejezésről? Ez a cikk egészen konkrétan ezen a megközelítésen alapszik. Egyesítés rendezés egy „oszd meg és meghódítsd” algoritmus, ahol a problémát először részproblémákra osztjuk, majd egyesítjük, hogy meghódítsuk a megoldásunkat. Itt van egy teljes áttekintés az egyesítés rendezésének fogalmáról J-ben .
Mi az egyesítés rendezése a Java-ban?
A Merge sort az egyik népszerű rendezési algoritmusok elérhető és ez megosztó és meghódító megközelítést követ. Egy problémát felosztunk részproblémákra és összevonjuk a végső megoldás eléréséhez!
Mi történik pontosan az egyesítés rendezése során? Hadd értsük meg részletesen.
Merge sort működése
Két lépést követ az egyesítés rendezése a folyamat során:
- Feloszt: Ebben a lépésben a bemeneti tömb 2 részre oszlik, a forgás a tömb középpontja. Ezt a lépést rekurzívan hajtjuk végre az összes fél tömb esetében, amíg nincs több fél tömb, amely tovább oszthatna.
- Hódítás: Ebben a lépésben az osztott tömböket alulról felfelé rendezzük és összevonjuk, és a rendezett tömbünk felé érünk.
Ez a megközelítés segít abban, hogy először könnyedén rendezze a problémák egyes részeit, és így elérje a megoldást.
Hadd mutassam meg az egyesítés rendezésének képi ábrázolását.
Példa: Ábra
Itt látta, hogy néz ki az egyesítés rendezése. Az egyesítési rendezés fő koncepciója, hogy kevesebb időbe telik a rendezés. Most haladunk a megvalósítási részünk felé!
Végrehajtás
csomag MyPackage public class 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 [] = új int [r] (int i = 0 i Kimenet:
Rendezett tömb
egy
4
17.
22.
2. 3
40
Négy öt
51
55
90
sql oktatóim kezdőknek
Így néz ki az egyesítési sorrendet ábrázoló Java-kód. Haladunk a következő szakasz felé.
Bonyolultság
A komplexitás két típusra oszlik: az idő komplexitására és a tér komplexitására. Összevonási rendezés esetén az adatok az alábbiak:
Bonyolultság Legjobb eset
Átlagos eset
Legrosszabb esetben
Idő komplexitás
O (n log n)
O (n log n)
O (n log n)
Tér komplexitás
-
-
Tovább)
Ezzel befejezem ezt a cikket. Remélem, hogy a fent kifejtett tartalom hozzáadott értéket adott Java ismereteihez. Folytatjuk a Java világ felfedezését. Maradjon velünk!
tömb rendezés c ++
Nézze meg a az Edureka, egy megbízható online tanulási vállalat, amelynek több mint 250 000 elégedett tanulóval rendelkező hálózata elterjedt az egész világon. Az Edureka Java J2EE és SOA képzési és tanúsítási tanfolyamát olyan hallgatók és szakemberek számára tervezték, akik Java fejlesztők szeretnének lenni. A tanfolyamot úgy tervezték meg, hogy előrelépést nyújtson a Java programozásban, és képezze mind az alapvető, mind a fejlett Java koncepciókhoz, valamint a különböző Java keretrendszerekhez, például a Hibernate & Spring.
Van egy kérdésünk? Kérjük, említse meg ennek a megjegyzésnek a részében. Egyesítés rendezése Java-ban ”Blogot, és a lehető leghamarabb kapcsolatba lépünk Önnel.