जावा में बाइनरी सर्च क्या है? इसे कैसे लागू करें?

जावा में द्विआधारी खोज एक खोज एल्गोरिथ्म है जो एक क्रमबद्ध सरणी के भीतर एक लक्ष्य मूल्य की स्थिति पाता है। इस लेख में मैं आपको बताऊंगा कि इसे एक उदाहरण की मदद से कैसे लागू किया जाए।

खोज और छंटनी एल्गोरिदम हैं लोकप्रिय एल्गोरिदम किसी भी प्रोग्रामिंग भाषाओं में। वे प्रोग्रामिंग के मूल सिद्धांतों को समझने का आधार हैं। ऐसा ही एक लोकप्रिय खोज एल्गोरिथ्म बाइनरी सर्च इन है । इस लेख में, मैं आप सभी को इसके कार्यान्वयन के बारे में बताऊंगा।

इस लेख में नीचे विषय शामिल हैं:





आएँ शुरू करें!

बाइनरी सर्च क्या है?

बाइनरी सर्च इन एक है खोज एल्गोरिथ्म जो एक हल के भीतर एक लक्ष्य मूल्य की स्थिति पाता है सरणी द्विआधारी खोज सरणी के मध्य तत्व के लिए लक्ष्य मान की तुलना करता है। यहतत्वों के एक हल किए गए सेट पर ही काम करता है। एक संग्रह पर द्विआधारी खोज का उपयोग करने के लिए, पहले छांटना चाहिए।



बाइनरी सर्च प्रोग्राम इन जावा - बाइनरी सर्च इन जावा - एडुर्काजब एक क्रमबद्ध सेट पर संचालन करने के लिए उपयोग किया जाता है, पुनरावृत्तियों की संख्या हमेशा खोजे जा रहे मूल्य के आधार पर कम की जा सकती है। आप खोजने के ऊपर स्नैपशॉट में देख सकते हैं मध्य तत्व । बाइनरी खोज की सादृश्य जानकारी का उपयोग करना है जो सरणी को क्रमबद्ध करता है और समय जटिलता को कम करता है O (लॉग एन)

द्विआधारी खोज एल्गोरिथ्म को लागू करना

आइए इसे बेहतर तरीके से समझने के लिए नीचे दिए गए छद्म कोड को देखें।

प्रक्रिया बाइनरी_सर्च ए और लार सॉर्ट किए गए सरणी एन और लार का आकार एक्स और लार मान को खोजा जाना है सेट करें कम = 1 सेट उच्च = एन जबकि एक्स नहीं मिला तो उच्च

स्पष्टीकरण:



स्टेप 1: पहले, मध्य तत्व के साथ x की तुलना करें।

चरण 2: यदि x मध्य तत्व के साथ मेल खाता है, तो आपको मध्य सूचकांक वापस करना होगा।

चरण 3: एल्स, यदि x मध्य तत्व से अधिक है, तो x केवल मध्य तत्व के बाद दाईं ओर आधे सरणी में झूठ बोल सकता है। इसलिए आप दाहिने आधे भाग को पुनः प्राप्त करते हैं।

चरण 4: और, यदि (x छोटा है) तो बाएं आधे भाग के लिए पुनरावृत्ति करें।

आपको दिए गए सरणी में तत्व की खोज करने की आवश्यकता है।

जावा में सत्र कैसे बनाएं

आइए अब देखें कि कैसे द्विआधारी खोज एल्गोरिदम को पुनरावर्ती रूप से लागू किया जाए। नीचे कार्यक्रम उसी को प्रदर्शित करता है।

पुनरावर्ती बाइनरी खोज

सार्वजनिक वर्ग बाइनरीसर्च {// जावा का पुनरावर्ती बाइनरी सर्च का कार्यान्वयन // एक्स का रिटर्न इंडेक्स यदि यह गिरफ्तारी [l..h] में मौजूद है, तो रिटर्न -1 इंट बाइनरीसर्च (इंट [ए], इंट एल, इंट एच, इंट x) {if (h> = l) {int mid = l + (h - l) / 2 // यदि तत्व बीच में ही मौजूद है अगर ([मध्य] == x) मध्य // if तत्व मध्य से छोटा है, तो यह केवल बाएं सबअरे में मौजूद हो सकता है अगर ([मध्य]> x) बाइनरी खोज (गिरफ्तारी, l, मध्य - 1, x) वापस करें // तत्व केवल सही सबर्रे रिटर्न बाइनरी खोज में मौजूद हो सकता है (arr, mid + 1, h, x)} // हम यहां तक ​​पहुँचते हैं जब एलीमेंट रिटर्न -1 में तत्व मौजूद नहीं होता है। सार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग args []) {बाइनरीसर्च ऑब = नया बाइनरीसर्च () int [a] = {20, 30, 40, 10, 50} int n = a.length int x = 40 int Res = ob.binarySearch (a, 0, n - 1, x) यदि (res == -1) System.out .println ('तत्व मौजूद नहीं है') System.out.println ('सूचकांक में पाया गया तत्व' + Res)}}

उपरोक्त कार्यक्रम को निष्पादित करने पर, यह विशेष सूचकांक में मौजूद तत्व का पता लगाएगा

सूचकांक 2 पर पाया गया तत्व

तो यह हमें बाइनरी सर्च के अंत में लाता है जावा लेख। मुझे आशा है कि आपने इसे जानकारीपूर्ण पाया और आपको समझने में मदद की ।

इसकी जाँच पड़ताल करो 250,000 से अधिक संतुष्ट शिक्षार्थियों के एक नेटवर्क के साथ एक विश्वसनीय ऑनलाइन शिक्षण कंपनी, एडुरेका द्वारा, दुनिया भर में फैली हुई है। इस जावा साक्षात्कार प्रश्नों के अलावा बनने के लिए हम यहां आपकी यात्रा में हर कदम पर आपकी मदद करने के लिए हैं। हम एक पाठ्यक्रम के साथ आते हैं जो छात्रों और पेशेवरों के लिए डिज़ाइन किया गया है जो जावा डेवलपर बनना चाहते हैं। पाठ्यक्रम आपको जावा प्रोग्रामिंग में एक शुरुआत देने के लिए डिज़ाइन किया गया है और आपको हाइबरनेट और स्प्रिंग जैसे विभिन्न जावा फ्रेमवर्क के साथ कोर और उन्नत जावा अवधारणाओं दोनों के लिए प्रशिक्षित करता है।

यदि आप बाइनरी सर्च को लागू करते समय किसी भी कठिनाई का सामना करते हैं , कृपया नीचे टिप्पणी अनुभाग में इसका उल्लेख करें और हम जल्द से जल्द आप को वापस मिल जाएगा।