ஜாவாவில் பைனரி தேடல் என்றால் என்ன? அதை எவ்வாறு செயல்படுத்துவது?

ஜாவாவில் பைனரி தேடல் என்பது ஒரு தேடல் வழிமுறையாகும், இது ஒரு வரிசைப்படுத்தப்பட்ட வரிசையில் இலக்கு மதிப்பின் நிலையைக் கண்டுபிடிக்கும். ஒரு உதாரணத்தின் உதவியுடன் அதை எவ்வாறு செயல்படுத்தலாம் என்பதை இந்த கட்டுரையில் நான் உங்களுக்கு கூறுவேன்.

தேடல் மற்றும் வரிசைப்படுத்தும் வழிமுறைகள் பிரபலமான வழிமுறைகள் எந்த நிரலாக்க மொழிகளிலும். நிரலாக்கத்தின் அடிப்படைகளைப் புரிந்துகொள்வதற்கான அடிப்படை அவை. அத்தகைய பிரபலமான தேடல் வழிமுறை பைனரி தேடல் ஆகும் . இந்த கட்டுரையில், அதை செயல்படுத்துவது பற்றி நான் உங்களுக்கு சொல்கிறேன்.



இந்த கட்டுரையில் தலைப்புகள் கீழே உள்ளன:



தொடங்குவோம்!

பைனரி தேடல் என்றால் என்ன?

பைனரி தேடல் ஒரு வரிசைப்படுத்தப்பட்ட ஒரு இலக்கு மதிப்பின் நிலையைக் கண்டறியும் தேடல் வழிமுறை வரிசை . பைனரி தேடல் இலக்கு மதிப்பை வரிசையின் நடுத்தர உறுப்புடன் ஒப்பிடுகிறது. அதுவரிசைப்படுத்தப்பட்ட உறுப்புகளின் தொகுப்பில் மட்டுமே செயல்படும். தொகுப்பில் பைனரி தேடலைப் பயன்படுத்த, தி முதலில் வரிசைப்படுத்தப்பட வேண்டும்.



ஜாவாவில் பைனரி தேடல் திட்டம் - ஜாவாவில் பைனரி தேடல் - எடுரேகாஎப்பொழுது ஒரு வரிசைப்படுத்தப்பட்ட தொகுப்பில் செயல்பாடுகளைச் செய்யப் பயன்படுகிறது, தேடப்படும் மதிப்பின் அடிப்படையில் மறு செய்கைகளின் எண்ணிக்கையை எப்போதும் குறைக்கலாம். கண்டுபிடிப்பதற்கான மேலே உள்ள ஸ்னாப்ஷாட்டில் நீங்கள் காணலாம் நடு உறுப்பு . பைனரி தேடலின் ஒப்புமை என்னவென்றால், வரிசை வரிசைப்படுத்தப்பட்ட தகவல்களைப் பயன்படுத்துவதும், நேர சிக்கலைக் குறைப்பதும் ஆகும் ஓ (பதிவு n) .

பைனரி தேடல் வழிமுறையை செயல்படுத்துகிறது

இதை சிறந்த முறையில் புரிந்துகொள்ள கீழேயுள்ள போலி குறியீட்டைப் பார்ப்போம்.

செயல்முறை பைனரி_செர்ச் A & லார் வரிசைப்படுத்தப்பட்ட வரிசை n & லார் அளவு வரிசை x & லார் மதிப்பு தேடப்பட வேண்டும் குறைந்த = 1 அமைக்கவும் உயர் = n ஐ அமைக்கவும்

விளக்கம்:



படி 1: முதலில், x ஐ நடுத்தர உறுப்புடன் ஒப்பிடுக.

படி 2: X நடுத்தர உறுப்புடன் பொருந்தினால், நீங்கள் நடு குறியீட்டை திருப்பித் தர வேண்டும்.

படி 3: வேறு, x நடுத்தர உறுப்பை விட அதிகமாக இருந்தால், x நடுத்தர உறுப்புக்குப் பிறகு வலது பக்க அரை வரிசையில் மட்டுமே இருக்க முடியும். எனவே நீங்கள் சரியான பாதியை மீண்டும் செய்கிறீர்கள்.

படி 4: வேறு, (x சிறியதாக இருந்தால்) இடது பாதிக்கு மீண்டும் நிகழ்க.

கொடுக்கப்பட்ட வரிசையில் உள்ள உறுப்பை நீங்கள் தேட வேண்டியது இதுதான்.

முதுகலை டிப்ளோமா Vs முதுநிலை

பைனரி தேடல் வழிமுறையை மீண்டும் மீண்டும் எவ்வாறு செயல்படுத்துவது என்பதை இப்போது பார்ப்போம். கீழே உள்ள நிரல் அதையே நிரூபிக்கிறது.

சுழல்நிலை பைனரி தேடல்

பொது வகுப்பு பைனரிசெர்ச் {// சுழல்நிலை பைனரி தேடலின் ஜாவா செயல்படுத்தல் // x இன் குறியீட்டை அது [l..h] இல் இருந்தால் தருகிறது, இல்லையெனில் -1 int பைனரி தேடல் (int a [], int l, int h, int x) {if (h> = l) {int mid = l + (h - l) / 2 // உறுப்பு நடுவில் இருந்தால் (a [mid] == x) நடுப்பகுதியில் திரும்பினால் // உறுப்பு என்றால் (ஒரு [நடுப்பகுதி]> x) பைனரி தேடலை (அர், எல், மிட் - 1, எக்ஸ்) திரும்பினால் மட்டுமே அது இடது சப்ரேயில் இருக்க முடியும் // இல்லையெனில் உறுப்பு வலது சப்ரே ரிட்டர்ன் பைனரிசெர்ச்சில் மட்டுமே இருக்க முடியும் (arr, mid + 1, h, x)} // வரிசை திரும்ப -1 இல் உறுப்பு இல்லாதபோது நாங்கள் இங்கு வருகிறோம்}} பொது நிலையான வெற்றிட மெயின் (சரம் ஆர்க்ஸ் []) {பைனரிசர்ச் ob = புதிய பைனரிசர்ச் () int a [] = {20, 30, 40, 10, 50} int n = a.length int x = 40 int res = ob.binarySearch (a, 0, n - 1, x) if (res == -1) System.out .println ('உறுப்பு இல்லை') வேறு System.out.println ('குறியீட்டில் உள்ள உறுப்பு' + ரெஸ்)}}

மேலே உள்ள நிரலை இயக்கும் போது, ​​அது குறிப்பிட்ட குறியீட்டில் இருக்கும் உறுப்பைக் கண்டுபிடிக்கும்

குறியீட்டு 2 இல் உறுப்பு காணப்படுகிறது

எனவே இது பைனரி தேடலின் முடிவுக்கு நம்மை அழைத்துச் செல்கிறது ஜாவா கட்டுரை. நீங்கள் அதை தகவலறிந்ததாகக் கண்டறிந்து புரிந்துகொள்ள உதவியது என்று நம்புகிறேன் .

பாருங்கள் உலகெங்கிலும் பரவியுள்ள 250,000 க்கும் மேற்பட்ட திருப்தியான கற்றவர்களின் வலைப்பின்னலுடன் நம்பகமான ஆன்லைன் கற்றல் நிறுவனமான எடுரேகாவால். இந்த ஜாவா நேர்காணல் கேள்விகளைத் தவிர்த்து, உங்கள் பயணத்தின் ஒவ்வொரு அடியிலும் உங்களுக்கு உதவ நாங்கள் இங்கு வந்துள்ளோம். ஜாவா டெவலப்பராக விரும்பும் மாணவர்கள் மற்றும் நிபுணர்களுக்காக வடிவமைக்கப்பட்ட ஒரு பாடத்திட்டத்தை நாங்கள் கொண்டு வருகிறோம். ஜாவா புரோகிராமிங்கில் உங்களுக்கு ஒரு தொடக்கத்தைத் தருவதற்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுடன் கோர் மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும் பயிற்சி அளிப்பதற்காக இந்த பாடநெறி வடிவமைக்கப்பட்டுள்ளது.

பைனரி தேடலை செயல்படுத்தும்போது உங்களுக்கு ஏதேனும் சிரமம் ஏற்பட்டால் , கீழே உள்ள கருத்துகள் பிரிவில் இதைக் குறிப்பிடவும் நாங்கள் விரைவில் உங்களைத் தொடர்புகொள்வோம்.