Ooit gehoord van de term 'Verdeel en heers'? Dit artikel is vrij specifiek gebaseerd op deze benadering. Samenvoegen Sorteren is een 'verdeel en heers' -algoritme waarbij we het probleem eerst opdelen in subproblemen en ze vervolgens samenvoegen om onze oplossing te overwinnen. Hier is een compleet overzicht van het concept van samenvoegsortering in J .
- Wat is samenvoegsortering in Java?
- Werken met samenvoegen
- Voorbeeld: diagram
- Implementatie
- Complexiteit
Wat is samenvoegsortering in Java?
Samenvoegen is een van de meest populaire sorteeralgoritmen beschikbaar en het volgt een verdeel en heers aanpak. Een probleem wordt opgedeeld in deelproblemen en gecombineerd om tot de uiteindelijke oplossing te komen!
hoe mysql workbench te gebruiken
Wat gebeurt er nu precies tijdens het samenvoegen sorteren? Laten we het in detail begrijpen.
Werken met samenvoegen
Er zijn twee stappen gevolgd door het samenvoegen tijdens het proces:
- Verdelen: In deze stap wordt de invoerarray verdeeld in 2 helften, het draaipunt is het middelpunt van de array. Deze stap wordt recursief uitgevoerd voor alle halve arrays totdat er geen halve arrays meer zijn om verder te verdelen.
- Veroveren: In deze stap sorteren en voegen we de verdeelde arrays van onder naar boven samen en bereiken we onze gesorteerde array.
Deze aanpak helpt u om eerst de subonderdelen van de problemen gemakkelijk te ordenen en zo tot de oplossing te komen.
Ik zal u een grafische weergave van samenvoegsortering laten zien.
Voorbeeld: diagram
Hier zag je hoe een samenvoegsortering eruitziet. Het belangrijkste concept van samenvoegsortering is dat het minder tijd kost om te sorteren. Nu op weg naar ons implementatiegedeelte!
hoe double naar int in java te converteren
Implementatie
pakket MyPackage openbare klasse MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = nieuwe int [l] int RightArray [] = nieuwe int [r] voor (int i = 0 i Uitgang:
Gesorteerde array
een
4
17
22
2. 3
40
Vier vijf
51
55
90
Dit is hoe een Java-code die samenvoegsortering weergeeft eruit ziet. Op weg naar het volgende segment.
Complexiteit
Complexiteit is opgesplitst in twee typen: tijdcomplexiteit en ruimtecomplexiteit. In het geval van een samenvoegsortering zijn de gegevens zoals hieronder weergegeven:
Complexiteit Beste geval
Gemiddeld geval
Het slechtste geval
Tijdscomplexiteit
O (n log n)
O (n log n)
O (n log n)
Complexiteit van de ruimte
-
-
ronde dubbele naar int java
Aan)
Hiermee sluit ik dit artikel af. Ik hoop dat de hierboven beschreven inhoud een meerwaarde heeft voor uw Java-kennis. We blijven samen de Java-wereld verkennen. Blijf kijken!
Bekijk de door Edureka, een vertrouwd online leerbedrijf met een netwerk van meer dan 250.000 tevreden leerlingen verspreid over de hele wereld. De training- en certificeringcursus Java J2EE en SOA van Edureka is bedoeld voor studenten en professionals die Java-ontwikkelaar willen worden. De cursus is bedoeld om u een voorsprong te geven in het programmeren van Java en u te trainen in zowel de kern als geavanceerde Java-concepten, samen met verschillende Java-frameworks zoals Hibernate & Spring.
Heeft u een vraag voor ons? Vermeld het alstublieft in het opmerkingengedeelte van deze “ Sorteer samenvoegen in Java ”Blog en we nemen zo snel mogelijk contact met u op.