Binary Search in C++

Here you will learn about binary search in C++.

Binary search is an algorithm used to search for an element in a sorted array. In this algorithm the targeted element is compared with middle element. If both elements are equal then position of middle element is returned and hence targeted element is found.

If both elements are unequal then if targeted element is less or more than middle element we discard the lower or upper half and the search continues by finding new middle element.

Also Read: Linear Search in C++

Below program shows how to implement binary search algorithm in C++.

 

Program for Binary Search in C++

 

Output

How Many Elements:5

Enter Elements of Array in Ascending order
12 39 40 68 77

Enter element to search:40

Element found at position 3

 

Comment below if you have any doubts related to above program for binary search in C++.

One thought on “Binary Search in C++

Leave a Reply

Your email address will not be published. Required fields are marked *