Har du någonsin hört talas om ”Divide and Conquer”? Denna artikel är helt specifikt baserad på detta tillvägagångssätt. Slå ihop sortering är en 'dela och erövra' -algoritm där vi först delar upp problemet i delproblem och sedan slår samman dem för att erövra vår lösning. Här är en fullständig översikt över begreppet sammanslagning i J .
Vad är merge sort i Java?
Merge sort är en av de populäraste sorteringsalgoritmer tillgängliga och det följer en delnings- och erövringsstrategi. Ett problem delas in i delproblem och kombineras för att nå den slutliga lösningen!
Vad händer exakt under arbetet med sammanslagning? Låt oss förstå i detalj.
Arbeta av sammanslagning
Det finns två steg följt av sammanslagningssorteringen under processen:
- Dela upp: I detta steg är ingångsgruppen uppdelad i två halvor, ledpunkten är mittpunkten för matrisen. Detta steg utförs rekursivt för alla halvmatriserna tills det inte finns fler halva matriser att dela vidare.
- Erövra: I det här steget sorterar vi och sammanfogar de delade matriserna från botten till toppen och når mot vårt sorterade array.
Detta tillvägagångssätt hjälper dig att enkelt sortera underdelarna av problemen först och därmed nå lösningen.
Låt mig visa dig en bildföreställning av sammanslagningssort.
Exempel: Diagram
Här såg du hur ser en sammanslagningssort ut. Huvudkonceptet för sammanslagning är att det tar kortare tid att sortera. Nu går vi vidare mot vår implementeringsdel!
Genomförande
paket 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 [] = ny int [r] för (int i = 0 iProduktion:
Sorterad matris
ett
4
17
22
2. 3
40
Fyra fem
51
55
90Så här ser en Java-kod som visar sammanslagningssort ut. Gå vidare mot nästa segment.
Komplexitet
Komplexitet delas in i två typer: tidskomplexitet och rymdkomplexitet. I fallet med sammanslagning är uppgifterna som visas nedan:
Komplexitet Bästa fall
Genomsnittligt fall
Värsta fall
Tidskomplexitet
O (n log n)
O (n log n)
O (n log n)
Rymdkomplexitet
-
-
På)
Med detta kommer jag att avsluta den här artikeln. Jag hoppas att innehållet som förklaras ovan tillförde mervärde till din Java-kunskap. Vi fortsätter att utforska Java-världen tillsammans. Håll dig uppdaterad!
Kolla in av Edureka, ett pålitligt inlärningsföretag online med ett nätverk av mer än 250 000 nöjda elever spridda över hela världen. Edurekas Java J2EE- och SOA-utbildning och certifieringskurs är utformad för studenter och yrkesverksamma som vill vara Java-utvecklare. Kursen är utformad för att ge dig ett försprång till Java-programmering och träna dig för både kärn- och avancerade Java-koncept tillsammans med olika Java-ramverk som Hibernate & Spring.
hadoop utvecklarroller och ansvarHar du en fråga till oss? Vänligen nämna det i kommentarsektionen i denna “ Slå samman sortering i Java ”Blogg så återkommer vi så snart som möjligt.