बाइनरी खोज एल्गोरिथ्म (Binary Search Algorithm) एक तेज़ और प्रभावी खोज तकनीक है जिसका उपयोग किसी सॊर्टेड डेटा संरचना (जैसे कि सॊर्टेड सूची या एरे) में एक विशेष दिनांक (डेटा आइटम) की खोज के लिए किया जाता है।
इस एल्गोरिथ्म के तहत डेटा को हाफ़ में बाँट दिया जाता है और फिर दिनांक के तुलनात्मक स्थान के आधार पर खोजा जाता है।
यह एल्गोरिथ्म लॉगारिदमिक समय की प्राप्ति गारंटी देता है, यानी इसका समय कंप्लेक्सिटी O(log n) होती है, जहाँ 'n' डेटा के आइटम की संख्या होती है।
बाइनरी खोज एल्गोरिथ्म के बारे में कुछ मुख्य चरण होते हैं:
मध्य (Middle) बिन्दु का प्राप्ति (या दिनांक का मुख्य बिन्दु): प्रारंभ में, सॊर्टेड डेटा संरचना के बीच में मध्य बिन्दु को चुना जाता है।
दिनांक की तुलना (Comparison of Data): चुने गए मध्य बिन्दु को विशेष दिनांक के साथ तुलिया जाता है।
बिन्दु का खोज (Search for the Point): तुलना के परिणामस्वरूप, खोज किया जाता है कि दिनांक कहाँ हो सकता है, और तबादला किया जाता है जिससे खोज क्षेत्र कम होता है।
दिनांक का फाउंड (Data Found): यदि दिनांक पाया जाता है, तो खोज समाप्त की जाती है।
दिनांक की नहीं मिलना (Data Not Found): यदि दिनांक नहीं मिलता है, तो खोज क्षेत्र को बढ़ा दिया जाता है और पुनः खोज क्रिया को शुरू किया जाता है।