Paano Magsagawa ng Pagsamahin sa Pagsasama sa Java?

Ang artikulong ito sa Merge Sort sa Java ay makakatulong sa iyo na maunawaan kung paano pag-uri-uriin ang isang listahan ng mga elemento gamit ang pagsasama-sama ng tulong sa isang halimbawa ng programa.

Narinig na ba ang tungkol sa term na, 'Divide and Conquer'? Ang artikulong ito ay partikular na batay sa diskarte na ito. Sumanib-uuri ay isang 'hatiin at lupigin' na algorithm kung saan unang nahahati namin ang problema sa mga subproblems at pagkatapos ay pagsamahin sila upang masakop ang aming solusyon. Narito ang isang kumpletong pangkalahatang ideya ng konsepto ng pagsasama-sama ng uri sa J .

Magsimula na tayo!





Ano ang uri ng pagsasama sa Java?

Ang pagsasama-sama ng mga uri ay isa sa mga tanyag pag-uuri ng mga algorithm magagamit at sumusunod ito sa isang paghati at pagsakop ng diskarte. Ang isang problema ay nahahati sa mga sub-problema at pinagsama sama upang maabot ang pangwakas na solusyon!

i-install ang php sa windows 10

Ngayon, ano ang eksaktong nangyayari sa panahon ng pagtatrabaho ng pagsasama-sama? Ipaunawa sa amin nang detalyado.



Paggawa ng uri ng pagsasama

Mayroong dalawang mga hakbang na sinusundan ng pag-uuri ng pagsasama sa panahon ng proseso:

  • Hatiin: Sa hakbang na ito, ang input array ay nahahati sa 2 halves, ang pivot ay ang midpoint ng array. Ang hakbang na ito ay isinasagawa nang paulit-ulit para sa lahat ng mga kalahating array hanggang sa wala nang kalahating mga array upang mahati pa.
  • Lupigin: Sa hakbang na ito, pinagsasaayos at pinagsasama namin ang mga hinati na array mula sa ibaba hanggang sa itaas at umabot patungo sa aming pinagsunod-sunod na array.

Ang diskarte na ito ay makakatulong sa iyo upang madaling ayusin ang mga sub bahagi ng mga problema muna at samakatuwid, maabot ang solusyon.

Hayaan akong ipakita sa iyo ang isang nakalarawan na representasyon ng pagsasama-sama ng uri.



Halimbawa: Diagram

Pagsamahin ang Pagsunud-sunurin - Edureka

Dito, nakita mo kung paano ang hitsura ng isang pagsasama-sama. Ang pangunahing konsepto ng pagsasama-sama ng pag-uuri ay tumatagal ng mas kaunting oras upang pag-uri-uriin. Ngayon, magpatuloy patungo sa aming bahagi ng pagpapatupad!

Pagpapatupad

package 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 [] = bagong int [r] para sa (int i = 0 i

Output:
Pinagsunod-sunod na array
isa
4
17
22
2. 3
40
Apat lima
51
55
90

Ganito ang hitsura ng isang Java code na naglalarawan sa pagsasama-sama ng uri. Patuloy sa susunod na segment.

Pagiging kumplikado

Ang pagiging kumplikado ay bifurcated sa dalawang uri: Ang pagiging kumplikado ng oras at pagiging kumplikado sa Space. Sa kaso ng pagsasama-sama ng uri, ang data ay tulad ng ipinapakita sa ibaba:

Pagiging kumplikado

Pinakamagandang kaso

ano ang frame sa java

Karaniwang Kaso

Pinakamasamang Kaso

Pagiging kumplikado ng Oras

O (n log n)

O (n log n)

O (n log n)

Pagiging kumplikado ng Space

-

-

sa lakas ng sa java

O (n)

Sa pamamagitan nito, tatapusin ko ang artikulong ito. Inaasahan kong ang mga nilalaman na ipinaliwanag sa itaas ay nagdagdag ng halaga sa iyong kaalaman sa Java. Patuloy kaming magsasaliksik sa mundo ng Java na magkakasama. Manatiling nakatutok!

Suriin ang ni Edureka, isang pinagkakatiwalaang kumpanya sa pag-aaral sa online na may isang network na higit sa 250,000 nasiyahan na mga nag-aaral na kumalat sa buong mundo. Ang kurso sa pagsasanay at sertipikasyon ng Java J2EE at SOA ng Edureka ay idinisenyo para sa mga mag-aaral at propesyonal na nais na maging isang Java Developer. Ang kurso ay dinisenyo upang bigyan ka ng isang panimula sa pag-program ng Java at sanayin ka para sa parehong core at advanced na mga konsepto ng Java kasama ang iba't ibang mga balangkas ng Java tulad ng Hibernate & Spring.

May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng ' Pagsamahin ang pag-uuri sa Java ”Blog at babalikan ka namin sa lalong madaling panahon.