How does Binary Search works?

How does Binary Search works?

The idea is to compare the middle element with the target value, if the middle element is equal to the target value, the index of the middle element is the position of the target value....

Illustration of Binary Search Algorithm

Example of Binary Search Algorithm...

Binary Search Program in C++ (Recursive)

C++ // C++ program to implement recursive Binary Search    #include using namespace std;    // Recursive Binary Search function to find the index of an // element 'x' in a sorted array 'arr' if elements is // present, otherwise it return -1    // low: The index of the first element in the current // sub-array high: The index of the last element in the // current sub-array int binarySearch(int arr[], int low, int high, int x) {     // Base case: If the search space becomes empty, the     // element is not present in the array     if (high >= low) {         // Calculate the middle index to divide the search         // space in half         int mid = low + (high - low) / 2;            // If the middle element is equal to 'x', we have         // found the element, return its index         if (arr[mid] == x)             return mid;            // If the middle element is greater than 'x', search         // in the left half of the array         if (arr[mid] > x)             return binarySearch(arr, low, mid - 1, x);            // If the middle element is less than 'x', search in         // the right half of the array         return binarySearch(arr, mid + 1, high, x);     }        // If the base case is reached, the element is not     // present in the array, return -1     return -1; }    // Driver code int main(void) {     int arr[] = { 2, 3, 4, 10, 40 };        // Element to be searched     int x = 10;     int n = sizeof(arr) / sizeof(arr[0]);     int result = binarySearch(arr, 0, n - 1, x);     (result == -1)         ? cout << "Element is not present in array"         : cout << "Element is present at index " << result;        return 0; }...

Binary Search Program in C++ (Iterative)

...