Write a program to find the location of a given element using Binary Search

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
int arr[100],beg,mid,end,i,n,num;
cout<<"Enter the size of an array ";
cin>>n;
cout<<"\nEnter the values in sorted order (asc or desc) \n";
for(i=0;i<n;i++)
{
cin>>arr[i];
}
beg=0;
end=n-1;
cout<<"\nEnter a value to be searched in an array ";
cin>>num;
while(beg<=end)
{
mid=(beg+end)/2;
if(arr[mid]==num)
{
cout<<"\nItem found at position "<<(mid+1);
break;
}
else if(num>arr[mid])
{
beg=mid+1;
}
else if(num<arr[mid])
{
end=mid-1;
}
else
{
cout<<"Number does not found.";
}
}
cout<<"\n/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/";
return 0;
}

Output:


Comments

Post a Comment

Popular posts from this blog

To implement the various components of HTML5 Canvas

Image
 Canvas Line   Source Code: <!DOCTYPE html> <html> <head>     <title>Canvas Line</title> </head> <body> <canvas id="Line" width="200" height="100" style="border:1px"> </canvas> <script type="text/javascript">     var c= document.getElementById('Line');     var ctx=c.getContext("2d");     ctx.beginPath();     ctx.moveTo(0,0);     ctx.lineTo(200,100);     ctx.stroke(); </script> </body> </html > Output: Canvas Circle Source Code: <!DOCTYPE html> <html> <head>     <title>Canvas Circle</title> </head> <body> <canvas id="Circle" width="200" height="100" style="border:1px"> </canvas> <script type="text/javascript">     var c= document.getElementById('Circle');     var ctx=c.g...
Read More »

Program to illustrate the concept of templates.

Image
#include<iostream> using namespace std; template <class t> void display(t x) { cout<<"Displaying function of template : "<<x<<endl; } void display(int x) { cout<<"Explicit Display function : "<<x<<endl; } int main() { display(200); display(12.05); display('a'); cout<<"\n/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/"; } Output:
Read More »

Program to illustrate the order of execution of constructors and destructors in inheritance.

Image
#include<iostream> using namespace std; class Base {   public:   Base ( )   {     cout << "Inside Base constructor" << endl;   }   ~Base ( )   {     cout << "Inside Base destructor" << endl;   } }; class Derived : public Base {   public:     Derived  ( )   {     cout << "Inside Derived constructor" << endl;   }   ~Derived ( )   {     cout << "Inside Derived destructor" << endl;   } }; int main( ) {   Derived x;   x.~Derived();   cout<<"/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/"; } Output:
Read More »