“பிரித்து வெல்லுங்கள்” என்ற வார்த்தையைப் பற்றி எப்போதாவது கேள்விப்பட்டிருக்கிறீர்களா? இந்த கட்டுரை இந்த அணுகுமுறையை அடிப்படையாகக் கொண்டது. வரிசை வரிசை ஒரு 'பிளவு மற்றும் வெற்றி' வழிமுறையாகும், அங்கு நாம் முதலில் சிக்கலை துணைப் பிரச்சினைகளாகப் பிரித்து, பின்னர் அவற்றை ஒன்றிணைத்து எங்கள் தீர்வை வெல்வோம். J இல் ஒன்றிணைத்தல் வகை என்ற கருத்தின் முழுமையான கண்ணோட்டம் இங்கே .
- ஜாவாவில் ஒன்றிணைத்தல் வகை என்றால் என்ன?
- ஒன்றிணைப்பு வரிசையின் வேலை
- எடுத்துக்காட்டு: வரைபடம்
- செயல்படுத்தல்
- சிக்கலான தன்மை
ஜாவாவில் ஒன்றிணைத்தல் வகை என்றால் என்ன?
ஒன்றிணைத்தல் வரிசையானது பிரபலமான ஒன்றாகும் வரிசையாக்க வழிமுறைகள் இது ஒரு பிளவு மற்றும் வெற்றி அணுகுமுறையைப் பின்பற்றுகிறது. ஒரு சிக்கல் துணை சிக்கல்களாக பிரிக்கப்பட்டு ஒன்றிணைந்து இறுதி தீர்வை அடைகிறது!
இப்போது, ஒன்றிணைப்பு வரிசையின் போது சரியாக என்ன நடக்கும்? விரிவாக புரிந்துகொள்வோம்.
ஒன்றிணைப்பு வரிசையின் வேலை
செயல்பாட்டின் போது ஒன்றிணைப்பு வரிசையைத் தொடர்ந்து இரண்டு படிகள் உள்ளன:
- பிரி: இந்த கட்டத்தில், உள்ளீட்டு வரிசை 2 பகுதிகளாக பிரிக்கப்பட்டுள்ளது, முன்னிலை என்பது வரிசையின் நடுப்பகுதி. மேலும் பிரிக்க இன்னும் அரை வரிசைகள் இல்லாத வரை இந்த படி அனைத்து அரை வரிசைகளுக்கும் மீண்டும் மீண்டும் மேற்கொள்ளப்படுகிறது.
- கைப்பற்றும்: இந்த கட்டத்தில், பிரிக்கப்பட்ட வரிசைகளை கீழிருந்து மேலிருந்து வரிசைப்படுத்தி ஒன்றிணைத்து, எங்கள் வரிசைப்படுத்தப்பட்ட வரிசையை அடைகிறோம்.
இந்த அணுகுமுறை சிக்கல்களின் துணை பகுதிகளை முதலில் எளிதில் வரிசைப்படுத்த உதவுகிறது, எனவே தீர்வை அடையலாம்.
ஒன்றிணைப்பு வரிசையின் சித்திர பிரதிநிதித்துவத்தை உங்களுக்குக் காண்பிக்கிறேன்.
எடுத்துக்காட்டு: வரைபடம்
இங்கே, ஒன்றிணைப்பு வகை எப்படி இருக்கும் என்று பார்த்தீர்கள். ஒன்றிணைப்பு வரிசையின் முக்கிய கருத்து என்னவென்றால், வரிசைப்படுத்த குறைந்த நேரம் எடுக்கும். இப்போது, எங்கள் செயல்படுத்தும் பகுதியை நோக்கி நகர்கிறோம்!
செயல்படுத்தல்
தொகுப்பு MyPackage பொது வகுப்பு 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 [] = புதிய எண்ணாக [r] (int i = 0 iவெளியீடு:
வரிசைப்படுத்தப்பட்ட வரிசை
ஒன்று
4
17
22
2. 3
40
நான்கு. ஐந்து
51
55
90ஒன்றிணைப்பு வரிசையை சித்தரிக்கும் ஜாவா குறியீடு இப்படித்தான் தெரிகிறது. அடுத்த பகுதியை நோக்கி நகரும்.
சிக்கலான தன்மை
சிக்கலானது இரண்டு வகைகளாகப் பிரிக்கப்பட்டுள்ளது: நேர சிக்கலானது மற்றும் விண்வெளி சிக்கலானது. ஒன்றிணைப்பு வரிசையின் விஷயத்தில், தரவு கீழே காட்டப்பட்டுள்ளது:
சிக்கலான தன்மை சிறந்த வழக்கு
சராசரி வழக்கு
மிக மோசமான நிலையில்
நேர சிக்கலானது
O (n log n)
O (n log n)
O (n log n)
விண்வெளி சிக்கலானது
-
-
ஓ (என்)
இதன் மூலம், இந்த கட்டுரையை முடிக்கிறேன். மேலே விவரிக்கப்பட்ட உள்ளடக்கங்கள் உங்கள் ஜாவா அறிவுக்கு கூடுதல் மதிப்பு என்று நம்புகிறேன். நாங்கள் ஜாவா உலகத்தை ஒன்றாக ஆராய்வோம். காத்திருங்கள்!
பாருங்கள் உலகெங்கிலும் பரவியுள்ள 250,000 க்கும் மேற்பட்ட திருப்தியான கற்றவர்களின் வலைப்பின்னலுடன் நம்பகமான ஆன்லைன் கற்றல் நிறுவனமான எடுரேகாவால். ஜுவா டெவலப்பராக விரும்பும் மாணவர்கள் மற்றும் நிபுணர்களுக்காக எடுரேகாவின் ஜாவா ஜே 2 இஇ மற்றும் எஸ்ஓஏ பயிற்சி மற்றும் சான்றிதழ் பாடநெறி வடிவமைக்கப்பட்டுள்ளது. ஜாவா புரோகிராமிங்கில் உங்களுக்கு ஒரு தொடக்கத்தைத் தருவதற்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுடன் கோர் மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும் பயிற்சி அளிப்பதற்காக இந்த பாடநெறி வடிவமைக்கப்பட்டுள்ளது.
வரிசை முறை c ++எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? இதை இதன் கருத்துகள் பிரிவில் குறிப்பிடவும் “ ஜாவாவில் வரிசைப்படுத்தவும் ”வலைப்பதிவு மற்றும் நாங்கள் விரைவில் உங்களைத் தொடர்புகொள்வோம்.