एक सरणी में एक तत्व x को खोजने का एक कुशल तरीका बाइनरी खोज का उपयोग करना है। यह बार-बार खोज अंतराल को आधे में विभाजित करके काम करता है। यह ध्यान रखना महत्वपूर्ण है कि बाइनरी खोज के लिए सरणी को क्रमबद्ध करने की आवश्यकता होती है। यहाँ इसे कैसे लागू किया जाए: 1. चलो दो पॉइंटर 'बाएं' और 'दाएं' परिभाषित करते हैं, शुरू में सरणी के पहले और अंतिम तत्व की ओर इशारा करते हुए। 2. बाइनरी खोज को बाएं और दाएं जोड़कर गणना करें। 2. यदि मध्य सूचकांक में सरणी का मान = 0, तो मध्य सूचकांक = 0 के बराबर है, तो मध्य सूचकांक के रूप में मध्य को लौटाएं।
आकार n की एक सरणी को देखते हुए, एक तत्व x की खोज करें
निम्नलिखित समस्या के लिए एक समाधान उत्पन्न करें जिसमें द्विआधारी खोज शामिल है