C++ Code With Examples Job Interviews

Binary Search in C++ with Code Example

Written by TechPro Free

What is Binary Search 

Binary search is an effective algorithm for finding a item from a sorted list of things. It works by over and again dividing in half the portion of the list that could contain the item, until you’ve limited the potential areas to only one

Binary Search in c++ Code example

<iostream>
using namespace std;

int main()
{
int count, i, arr[30], num, first, last, middle;
cout<<“Enter the Element You Want?:”;
cin>>count;

for (i=0; i<count; i++)
{
cout<<“Enter Your Number “<<(i+1)<<“: “;
cin>>arr[i];
}
cout<<“Enter the number that you are going to search:”;
cin>>num;
first = 0;
last = count-1;
middle = (first+last)/2;
while (first <= last)
{
if(arr[middle] < num)
{
first = middle + 1;

}
else if(arr[middle] == num)
{
cout<<num<<” found in the array at the location “<<middle+1<<“\n”;
break;
}
else {
last = middle – 1;
}
middle = (first + last)/2;
}
if(first > last)
{
cout<<num<<” not found in the array”;
}
return 0;
}

Out Put Screen 

About the author

TechPro Free

Techprofree.com is Platform which offers Free download latest project source code in java, android, php, html, c# .net, c/c++, iphone, vb, python, jsp, asp .net, all programming lanugage.

Leave a Comment