Hogyan lehet végrehajtani az egyesítés rendezését Java-ban?

Ez a cikk a Java egyesítés rendezéséről segít megérteni, hogyan rendezheti az elemek listáját az egyesítés rendezésével egy példa program segítségével.

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 .



Kezdjük!



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

Egyesítés Rendezés - Edureka

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.