dichotomic search c++

#include<iostream> 
using namespace std; 
int binarySearch(int arr[], int p, int r, int num) { 
   if (p <= r) { 
      int mid = (p + r)/2; 
      if (arr[mid] == num)   
         return mid ; 
      if (arr[mid] > num)  
         return binarySearch(arr, p, mid-1, num);            
      if (arr[mid] < num)
         return binarySearch(arr, mid+1, r, num); 
   } 
   return -1; 
} 
int main(void) { 
   int arr[] = {1, 3, 7, 15, 18, 20, 25, 33, 36, 40}; 
   int n = sizeof(arr)/ sizeof(arr[0]); 
   int num = 33; 
   int index = binarySearch (arr, 0, n-1, num); 
   if(index == -1)
      cout<< num <<" is not present in the array";
   else
      cout<< num <<" is present at index "<< index <<" in the array"; 
   return 0; 
}

4
7

                                    using namespace std; 
  
// A recursive binary search function. It returns 
// location of x in given array arr[l..r] is present, 
// otherwise -1 
int binarySearch(int arr[], int l, int r, int x) 
{ 
    if (r &gt;= l) { 
        int mid = l + (r - l) / 2; 
  
        // If the element is present at the middle 
        // itself 
        if (arr[mid] == x) 
            return mid; 
  
        // If element is smaller than mid, then 
        // it can only be present in left subarray 
        if (arr[mid] &gt; x) 
            return binarySearch(arr, l, mid - 1, x); 
  
        // Else the element can only be present 
        // in right subarray 
        return binarySearch(arr, mid + 1, r, x); 
    } 
  
    // We reach here when element is not 
    // present in array 
    return -1; 
} 
  
int main(void) 
{ 
    int arr[] = { 2, 3, 4, 10, 40 }; 
    int x = 10; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    int result = binarySearch(arr, 0, n - 1, x); 
    (result == -1) ? cout &lt;&lt; &quot;Element is not present in array&quot;
                   : cout &lt;&lt; &quot;Element is present at index &quot; &lt;&lt; result; 
    return 0; 
} 

4 (7 Votes)
0
Are there any code examples left?
Create a Free Account
Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.
Sign up
Develop soft skills on BrainApps
Complete the IQ Test
Relative searches
binary seach cpp binary search sort program in c++ binary search array c++ how to binary search in cpp binary searching in array c++ binary search c__ binary search in cpp stl binary search on the array in C++ binary_search algorithm c++ binary search c++ function; binary string search c++ CAN BINARY SEARCH SEARCH STRING C++ binary search stl c++ binary search function c++ c++ binary search function binary search in cpp program c++ inbuilt binary search cpp binary search stl array cpp binary search stl c++ binary search stl binary search c++ binary search stl; c++ binary search code binary_search function cpp binary_search cpp binary search c++ stl binary search method in c++ binary search in function c++ binary search in array c++ binary search in c++ stl c++ binary search algorithm bin search in cpp binary search simple program in cpp binary search algorithmin c++ array binary search algorithm c++ binary searching in c++ stl best algorithm for binary search in c Binary Search using recursion.cpp code for binary search in c recursive function for binary search in cpp binary search in c ++ binary search exampe C++ find by binary search c++ binary search left in c binary search program c++ binary search for element recursive binary search in c++ binary searching c++ How to display binary searching c++ How to display binary searching binary search in array c++ example binary search tree c++ implementation binary search algorithm python search function in random binary search tree in c++ construct binary search tree using queue in c++ binary search c++ s binary search tree c++ github c programming binary search binear search in c++ binary search sort java binary search in c++ binary search in ++ binary search snippet cpp Write a program to search a number using binary search. binary search tree c++ code sorted search function c++ binary search element in C++ binary search of an array cpp code for binary search binary searc c std binary_search with comparator how to do a binary search in c++ inbuilt binary search in c++ binary search example in java dichotomic search c++ binary search array in c Write a program to search a key in a list using Binary search binary sarch binary search iterative in cpp binary search cpp code c++ program for binary search in an array binary search in recursion c++ programs on binary search code c++ exercises binary search code c++ exercices binary search exam exercise binary search c++ binary search array cpp c++ bimary search recursive binary search using c++ thumbnail png using iterative binary search in a survey in c++ binary search of array in c binay search c function for binary search how to make a binary search algorithm c++ binary search function pyhton c code for binary search algorithm c++ binary search write a program to search an element in an array using binary search in c++ how to code binary search in c++ binary search program in cpp binary search.com &quot;feedback&quot; binary search implementation in c++ binary search c++ of given number binary search c++ code binary search algorithm c++ code binary sort c++ binary s binary search program in c c++ can the binary search algorithm work on anything binary search in c code binary search recursive c++ implementation binary search c binary searching c binary search in c c++ code for binary search binary search.com binary search implementation c++ binary search for particular element in list C++ binary search for particular elemt in list C++ binary search alorithm binary search in c program array number find use of binary search how to use binary search in c++ bbinary searach code in c++ binary search c++ syntax cpp program to search an element in an array using recursive binary searcgh binary search function in c binary serach in c++ bineary search c++ implement binary search for array in c++ implement binary search in c++ binary sort in c++ binary search recursive program cpp binary search code c++ whenever I use binary search in c++ it returns zero bineary search in c++ binary search in an array in c binsary search c++ binary search in array in c binary search code in c++ binary search algorithm c++\ binray search in c++ binary search program in c++ binary search iterative c++ binary search function in c++ binary searching c++ binary search in c++ gfg multiple questions binary search c++cstl recursive binary search c++ binary search recursive c++ code binary search using recursion in cpp binary search c++ code binary search in cpp binary search algorithm c++ binary search cpp program c++ binary search binary search c++ binary seacrh in cpp binary search cpp how to use binary search in cpp c++ binary serach binary search in c++
Made with love
This website uses cookies to make IQCode work for you. By using this site, you agree to our cookie policy

Welcome Back!

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign in
Recover lost password
Or log in with

Create a Free Account

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign up
Or sign up with
By signing up, you agree to the Terms and Conditions and Privacy Policy. You also agree to receive product-related marketing emails from IQCode, which you can unsubscribe from at any time.
Creating a new code example
Code snippet title
Source