बाइनरी सर्च जिसे लॉगरिदमिक सर्च के नाम से भी जाना जाता है, एक खोज एल्गोरिदम है जो एक सॉर्टेड ऐरे में किसी तत्व को खोजता है। एल्गोरिदम ऐरे को पुनरावर्ती रूप से दो हिस्सों में विभाजित करता है, यदि तत्व मध्य स्थिति पर मिल जाता है तो वापस आ जाता है अन्यथा विभाजित करके फिर से जांच करता है जब तक तत्व न मिल जाए।
कार्यप्रणाली
एल्गोरिदम सॉर्टेड ऐरे के मध्य तत्व की तुलना खोजे जाने वाले तत्व से करके काम करता है।
यदि खोज तत्व मध्य तत्व के बराबर है, तो तत्व का इंडेक्स वापस करें।
यदि खोज तत्व मध्य तत्व से बड़ा है, तो बाएं सबएरे में खोजें यानी मध्य के अगले तत्व से ऐरे के अंत तक।
यदि खोज तत्व मध्य तत्व से छोटा है, तो दाएं सबएरे में खोजें यानी पहले तत्व से मध्य के पूर्ववर्ती तत्व तक।
सिंटैक्स
मानक बाइनरी सर्च को कॉल करने के लिए निम्न सिंटैक्स का उपयोग किया जाता है:
binary_search(start_address, end_address, element)
पैरामीटर
start_address ऐरे के पहले तत्व का पता है।
end_address ऐरे के अंतिम तत्व का पता है।
element वह तत्व है जिसे ऐरे में ढूंढना है।
रिटर्न मान
यह एक पूर्णांक लौटाता है जिसका मान ऐरे में तत्व के इंडेक्स के बराबर होता है यदि मिल जाए अन्यथा 0 लौटाता है।
उदाहरण
#include <algorithm>
#include <iostream>
using namespace std;
void printArray(int a[], int arraysize) {
for (int i = 0; i < arraysize; ++i)
cout << a[i] << " ";
}
int main() {
int arr[] = {1, 5, 9, 7, 3, 2, 0, 4};
int sizeofarr = sizeof(arr) / sizeof(arr[0]);
cout << "The Element of array are:\n";
printArray(arr, sizeofarr);
cout << "\nSorting Elements of array.";
sort(arr, arr + sizeofarr);
cout << "\nSorted array is: ";
printArray(arr, sizeofarr);
cout << "\nElement to be searched is 4";
if (binary_search(arr, arr + sizeofarr, 4))
cout << "\nElement found";
else
cout << "\nElement not found";
}
आउटपुट
The Element of array are: 1 5 9 7 3 2 0 4 Sorting Elements of array. Sorted array is: 0 1 2 3 4 5 7 9 Element to be searched is 4 Element found