Už jste někdy slyšeli o pojmu „Rozděl a panuj“? Tento článek je zcela konkrétně založen na tomto přístupu. Sloučit třídění je algoritmus „rozděl a panuj“, kde nejprve rozdělíme problém na dílčí problémy a poté je spojíme dohromady, abychom dobyli naše řešení. Zde je kompletní přehled konceptu sloučení v J. .
Co je druh sloučení v Javě?
Sloučit druh je jedním z populárních třídicí algoritmy k dispozici a následuje přístup rozděl a panuj. Problém je rozdělen na dílčí problémy a spojen dohromady, aby bylo dosaženo konečného řešení!
Co se přesně stane během práce typu sloučení? Rozumíme tomu podrobně.
Práce sloučení druhu
Během procesu následuje dva kroky sloučení:
- Rozdělit: V tomto kroku je vstupní pole rozděleno na 2 poloviny, pivot je středem pole. Tento krok se provádí rekurzivně pro všechna poloviční pole, dokud již nejsou k dispozici další poloviční pole, která by se dále dělila.
- Dobýt: V tomto kroku třídíme a slučujeme rozdělená pole zdola nahoru a dosahujeme k našemu seřazenému poli.
Tento přístup vám pomůže snadno nejprve seřadit dílčí části problémů a tím dosáhnout řešení.
Ukážu vám obrázkové znázornění sloučení.
Příklad: Diagram
Zde jste viděli, jak vypadá sloučení. Hlavní koncept sloučení je, že jeho řazení trvá méně času. Nyní přejdeme k naší implementační části!
c ++ stl řazení
Implementace
balíček MyPackage veřejná třída 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 [] = nový int [r] pro (int i = 0 i Výstup:
Seřazené pole
jeden
4
17
22
2. 3
40
Čtyři pět
51
55
90
Takto vypadá kód Java znázorňující sloučení. Postupujeme směrem k dalšímu segmentu.
Složitost
Složitost je rozdělena do dvou typů: časová složitost a prostorová složitost. V případě sloučení jsou data uvedena níže:
Složitost Nejlepší případ
Průměrný případ
Nejhorší případ
Časová složitost
O (n log n)
O (n log n)
O (n log n)
Složitost vesmíru
-
saltstack vs loutka vs kuchař
-
Na)
Tímto zakončím tento článek. Doufám, že výše vysvětlený obsah přidal hodnotu vašim znalostem prostředí Java. Budeme společně zkoumat svět Javy. Zůstaňte naladěni!
Podívejte se na Edureka, důvěryhodná online vzdělávací společnost se sítí více než 250 000 spokojených studentů po celém světě. Školicí a certifikační kurz Edureka Java J2EE a SOA je určen pro studenty a profesionály, kteří chtějí být vývojářem Java. Kurz je navržen tak, aby vám poskytl náskok v programování v Javě a naučil vás základní i pokročilé koncepty Javy spolu s různými jávskými rámci, jako je Hibernate & Spring.
Máte na nás dotaz? Uveďte to prosím v sekci komentářů tohoto „ Sloučit řazení v Javě ”Blog a my se vám ozveme co nejdříve.