binary search function in c++

#include <iostream>
using namespace std;

// This program performs a binary search through an array, must be sorted to work
int binarySearch(int array[], int size, int value) 
{   
    int first = 0,         // First array element       
    last = size - 1,       // Last array element       
    middle,                // Mid point of search       
    position = -1;         // Position of search value   
    bool found = false;        // Flag   
    while (!found && first <= last) 
    {      
        middle = (first + last) / 2;     // Calculate mid point      
        if (array[middle] == value)      // If value is found at mid      
    	{         
                found = true;         
                position = middle;      
        }      
        else if (array[middle] > value)  // If value is in lower half         
            last = middle - 1;      
        else         
            first = middle + 1;          // If value is in upper half   
    }   
    return position;
}
int main ()
{
    const int size = 5; // size initialization
    int array[size] = {1, 2, 3, 4, 5}; // declare array of size 10
    int value; // declare value to be searched for
    int result; // declare variable that will be returned after binary search

    cout << "What value would you like to search for? "; // prompt user to enter value
    cin >> value;
    result = binarySearch(array, size, value);

    if (result == -1) // if value isn't found display this message
        cout << "Not found\n";
    else  // If value is found, displays message
        cout << "Your value is in the array.\n"; 
  
    return 0;
}

3.8
5
Awgiedawgie 440215 points

                                    //requires header &lt;algorithm&gt; for std::binary_search
#include &lt;algorithm&gt;
#include &lt;vector&gt;

bool binarySearchVector(const std::vector&lt;int&gt;&amp; vector,
                       	int target) {
  //this line does all binary searching
  return std::binary_search(vector.cbegin(), vector.cend(), target);
}

#include &lt;iostream&gt;

int main()
{
    std::vector&lt;int&gt; haystack {1, 3, 4, 5, 9};
    std::vector&lt;int&gt; needles {1, 2, 3};
 
    for (auto needle : needles) {
        std::cout &lt;&lt; &quot;Searching for &quot; &lt;&lt; needle &lt;&lt; std::endl;
        if (binarySearchVector(haystack, needle)) {
            std::cout &lt;&lt; &quot;Found &quot; &lt;&lt; needle &lt;&lt; std::endl;
        } else {
            std::cout &lt;&lt; &quot;no dice!&quot; &lt;&lt; std::endl;
        }
    }
}

3.8 (5 Votes)
0
4.13
8
Awgiedawgie 440215 points

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

4.13 (8 Votes)
0
4.75
4
Krish 100200 points

                                    #include&lt;iostream&gt; 
using namespace std; 
int binarySearch(int arr[], int p, int r, int num) { 
   if (p &lt;= r) { 
      int mid = (p + r)/2; 
      if (arr[mid] == num)   
         return mid ; 
      if (arr[mid] &gt; num)  
         return binarySearch(arr, p, mid-1, num);            
      if (arr[mid] &lt; 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&lt;&lt; num &lt;&lt;&quot; is not present in the array&quot;;
   else
      cout&lt;&lt; num &lt;&lt;&quot; is present at index &quot;&lt;&lt; index &lt;&lt;&quot; in the array&quot;; 
   return 0; 
}

4.75 (4 Votes)
0
4.5
8
Awgiedawgie 440215 points

                                    // BY shivam kumar KIIT
#include&lt;bits/stdc++.h&gt;
usind namespace std;
int main()
{
	int arr[]={10,2,34,2,5,4,1};
  	sort(arr,arr+7);//sort array in ascending order before using binary search
  	binary_search(arr,arr+7,10);//return 1 as element is found
  	binary_search(arr,arr+7,3);//return 0 as element is not found
  	return 0;
}

4.5 (8 Votes)
0
3.9
10
Krish 100200 points

                                    //By Sudhanshu Sharan
#include&lt;iostream&gt;
#include&lt;cmath&gt;
using namespace std;
// BCT= o(1)  and  WCT=O(logn)   time taken for unsucessful search is always o(logn)

int BinSearch( int arr[],int key,int len)
{
	int h,mid,l;
	l=0;
	h=len-1;
	while(l&lt;=h)
	{
		mid=((l+h)/2);
		if(key==arr[mid])
			return mid;
		else if(key&lt;arr[mid])
			h=mid-1;
		else
			l=mid+1;
	}
	return -1;
}
int main()
{
	int key,i,len;
	int arr[] = {1,2,3,6,9,12,15,34,54};
	len=sizeof(arr)/sizeof(arr[0]);
	cout&lt;&lt;&quot;enter the key to be searched&quot;;
	cin&gt;&gt;key;
	int result= BinSearch(arr,key,len);
	(result == -1)
		? cout&lt;&lt;&quot;Element is not present in the array&quot;&lt;&lt;endl
		: cout&lt;&lt;&quot;Element is present at index : &quot;&lt;&lt;result&lt;&lt;endl;	
	for(i=0;i&lt;len-1;i++)
		cout&lt;&lt;arr[i]&lt;&lt;&quot; &quot;;
    return 0;
}

3.9 (10 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
c++ binary searchfind string c++ binary search in array binary seach cpp predefined binary search function in c++ binary search sort program in c++ binary searchh cpp binary seaarch program in c++ binary_Search stl cp binary search array c++ binary search in c ++ stl using binary_search stl binary search using c++ binary search in c++ geeksforgeeks binary search stl in c++ binary search function stl in c++ how to binary search func in cpp how to binary search in cpp c++ binary search function format string binary search in cpp binary searching in array c++ binary search c__ array binary search stl c++ program to binary search binary search in cpp stl binary search program in c++ using class c++ built in binary search binary_search function C++ bin search in cpp stl binary search on the array in C++ binary search stl in c++ binary search code for c+= binary search c++ algorithm binary search using stl cpp stl binary search binary search std binary search algorithm in c++ binary_search algorithm c++ binary search c++ function; c++ binary search std binary_search c++ algorithm program of binary search in c++ cpp program for binary search built in binary search c++ binary search sorted array c++ binary search struct c++ binary string search c++ CAN BINARY SEARCH SEARCH STRING C++ binary search stl c++ binary search program in c++ stl binary search function c++ syntax of binary search in cpp c++ binary search function binary search famous program in c++ binary search in cpp program c++ binary search ufnction binary search algorithm in data structure c++ code binary search c++ string binarysearch cpp binary serach cpp what does binary search return in c++ binary and linear search program in c++ c++ inbuilt binary search binary search in array stl binary search c++\ array binary search stl cpp binary search stl in cpp binary serarch c++ cpp binary search stl array binary search code in cpp cpp binary search stl binry search for cpp c++ binary search stl binary seach in c++ binary search in algorith in c++ binary search built in cpp binary search algorithm for cpp binary search code gfg c++ binary search inbuilt c++ binary serarch c++ code binary search implementions c++ what is Binary search c++ binary and linear search in c++ binary search c++ binary search stl; inbuilt binary search in c++\ c++ binary search in main c++ binary search main implementing binary search c++ binary_search function in c++ binarysearch in cpp binary search stl algorithm how to binary search c++ cpp binary search function c++ binary search code binary search in c__ binary_search in stl binary search stl on array in c++ Linear Search and Binary Search cpp binary search c++code binary search algorithm code in c++ binary search cpp builtin binary search c++ cppreference binary search code cpp binary_search function cpp binary search cpp stl binary_search cpp binary search in bult function cpp binary search in string c++ binary search in c+ binary search c++ program stl binary search function binary search c++ stl binary search method in c++ stl binary search binary searchin c++ binary search stl function syntax cpp std binary search binary search by c++ c++ function to do binary search in an array binary search in c++ using function binary search in function c++ function binary searching c++ binary search string c++ binary_search() in c++ how to make a binary search algorithm in c++ binary search cpp reference binary search in c/++ algorithm binary search c++ binary search function c++ array binary search function c++ array with while binary search algorithm in c++ program binary search in array c++ binary search in stl c++ binary search inarray c++ what does binary_search return c++ binary search algorithm binary search in c++ stl c++ binary search algorithm how to write function binary search array in c++ function binary search in c++ binary_search c++ stl bin search in cpp binary search c++ std binary search in c++ program binary search inbuilt function in c++ binary search simple program in cpp binary_search in cpp binary search c++ code c++ binary search in c++ code binary search algorithm cpp cpp binary search binary search stl array binary search finction in c++ binary _search c++ binary seach algo in c++ stl binary search library in c++ binary search algorithm c++ binary search algorithmin c++ array binary search algorithm c++ binarysearch in stl c++ binay search stl in c++ binary searchc++ binary search in stl Write a binary search function BinarySearchArray for an array of ordered list of integers. searching in c++ stl binary searching in c++ stl c++ recursive binary search best algorithm for binary search in c c++ binary search iterative binary search to find an element in array Binary Search using recursion.cpp binary search upper bound c++ c code for binary search why binary_search in STL does not return the position of found value c++ binary search int array search algorithm in c++ stl binary searching in c++ create binary search tree program in c++ binary search tree program in c++ binary search for strings c++ flaws binary search for strings c++ binary search array of strings c++ call binary_search c++ binary search cde in c++ binary sreach in c binary search stl function code for binary search in c recursive function for binary search in cpp binary seach stl search an element in an array using binary search binary search in c ++ binary search using c program for binary search in c BinarySearch in c++ stl binary search stl' search element using binary search binary search c++ function binary search in c++ iterative binary search exampe C++ bineary search code find by binary search c++ stl find by binary search c++ binary search examples binay search c binary search in vector c++ binary search left in c vetor binary search binary search stl cpp stl binary search vector cpp stl binary searchvector bin search c++ binary search array binary search program c++ to search element using binary search binary search class 12th c++ write a program for binary search in c++ write a program for binary search Write a program to search an element x in an array of n integers using binary search algorithm that uses divide and conquer technique. binary searc hstl bin search recursively c++ c++ example of a binary search c++ vector binary search example c++ vector binary search return index binary search cpp stl array binary search recursive binary search in c++ binary search using divide and conquer c++ binary search by user input using cpp binary search using cpp binary search function stl implementation of binary search binary search example binary seach c++ binary searh in c++ bianry search position C++ stl binary dearch in c++ using STL binary searching c++ How to display binary searching c++ How to display binary searching TechnicsPub | C++ Algorithm Series Binary Search Algorithm and Recursion binary search in c++ using STL how to do binary search in c++ using STL binary search in array c++ example how to do binary search in STL n c++ binary serach in c c++ binary search method sequential search c++ binary search pseudocode c++ binary search tree c++ implementation leftbound and right bound in cpp binary serach cpp binary search tree search function in random binary search tree in c++ construct binary search tree using queue in c++ c++ binary search tree search binary search C program binary search in coding binary search in c++ vector binary search tree c++ github implement binary search tree for strings in c++ binary seach binary search to find &gt;=elemnet c programming binary search binear search in c++ bindary search in c Code to find element in the Binary Search Tree. C++ binary search in c++ binary search in ++ binary search program binary searching time order of binary search in cpp binary search snippet cpp binary search tree c++ code search function in c++ stl c program binary search c program to find complexity of binary search cpp binary search algorithm binary search in vector of MaybeUninit binary search function in bits/stdc++ binary search element in C++ binary search (recursive) binary search of an array cpp binary search in java binary search pythonn code for binary search binary searc c binary search algorithm C how to do a binary search in c++ default binary function in c++ binary search inside binary search binary search in bits/stdc++.h inbuilt binary search in c++ find upper index using binary search binary search example in java binary search function in stl c++ dichotomic search c++ binary search tree c++ binary search c++ iterative binary search c++ for a number binary search c++ for answer binary search array in c bineary search Write a program to search a key in a list using Binary search binary search function in c implementation Search function in STL will search for binary search function program in c c binary search binary search vector binary search lower_bound binary search with search binary search tree programs cpp binary search application i cpp binary seach code bianry Search binary sarch code binary search example upperbound search in vector c++ binaru search what is binary search implement binary search in c implement Binary Search binary search iterative in cpp coding binary search binary search code binary search cpp code binary search c binary serach algorithm c++ program for binary search in an array using sorting c++ program for binary search in an array binary searcg vectir binary search in recursion c++ programs on binary search binary search st;l binary se binary searc code c++ exercises binary search code c++ exercices binary search solution Mid term binary search c++ exam exercise binary search c++ 1. Write a program to search the elements of an array using binary search 3-4 in java implementing binarysearch on vector binary search array cppp binary search array cpp c++ bimary search recursive binary search using c++ thumbnail png no matching function for call to &lsquo;binary_search(, std::vector::iterator, int)&rsquo; bool present = binary_search(A.begin,A.end(),3); //true binary search in c\ bin search c iterative binary search in vector(array) return index and print c++ binary search in vector low high c++ binarysearch c++ stl how to do binary serach in c++ vector binary search c++ print each iteration in vector binary search in c++ print each iteration in vector sort binary search in c++ using iterative binary search in a survey in c++ iterative binary search in c++ function for binary search in c++ bineary search in vector binary search of array in c vector find binary search binay search binzry search vector vector.binarysearch c function for binary search binary search program using divide and conquer in c binary search program using divide and conquer how does binary search in c++ binary search for decresing array in c++ binary search of a number in c++ how to make a binary search algorithm c++ binary search in a binary array write a program to implement binary search binarysearch in c binary search function binary search in vector stl pyhton c code for binary search binary search stl to find the index binary searcy c++ algorithm c++ binary search binaray search in the arrary in c++ binary search to find lower bound 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; how to use built in binary search function c++ to find index of value vector binary search binary search implementation in c++ upper bound binary search and lower bound search binary search stl in set 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 binraysearch stl gfg binraysearch stl binary search stl in array binary search return index c++ binary search on vector binarysearch stl c++ code for binary search binary search.com binary search implementation c++ binary search in vector binary search for particular element in list C++ binary search for particular elemt in list C++ binary search function c++ stl return index binary search alorithm binary search stl for vector of strings inbulit binary search binary search c++ stl return index binary search upper bound binary search in c program array number find use of binary search binary search c++ index binary search vector string c++ binary search in vector cpp how to use binary search in c++ binary search in standard library c++ how to implement binary search in cpp stl binary search c++ stl descending order bbinary searach code in c++ lowerbound bin search code c++ vector bsearch binary search c++ syntax the function of binary search c++ syntax lower bound and upper bound binary search c++ cpp program to search an element in an array using recursive binary searcgh binary search function in c++ in which header file 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 search c++stl in vector binary sort in c++ binary search c++ vector binary search recursive program cpp binary search code c++ whenever I use binary search in c++ it returns zero binary search c++ stl return value binaert search c++ stl lower bound binary search c++ binary search vector of strings c++ c++ binary search vector stl bineary search in c++ binary search in an array in c cpp binary search vector binary saearch cpp stl binsary search c++ binary search in array in c binary search code in c++ binary search algorithm c++\ binray search in c++ binary search in vector decreasing c++ bsearch in vector c++ binary search program in c++ binary search iterative c++ binary search vector 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