Q:

C++ Program to implement Binary Search using array

belongs to collection: C++ Arrays Solved Programs

robaa
Save to bookmark
|
2022-11-26
|
  233 
0

Write a C++ Program to implement Binary Search using array. Here’s simple Program to implement Binary Search using array in C++ Programming Language.

C++ programming, examples, C++ programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-26
need an explanation for this answer? contact us directly to get an explanation for this answer

What is an Array ?

Arrays a kind of data structure that can store a fixed-size sequential collection of elements of the same type. An array is used to store a collection of data, but it is often more useful to think of an array as a collection of variables of the same type.

 
 

Instead of declaring individual variables, such as number0, number1, …, and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and …, numbers[99] to represent individual variables. A specific element in an array is accessed by an index.

All arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element.

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.

Here is source code of the C++ Program to implement Binary Search using array. The C++ program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.

SOURCE CODE : :

/*  C++ Program to implement Binary Search using array  */

#include<iostream>

using namespace std;

int main()
{
    int search(int [],int,int);
    int n,i,a[100],e,res;
    cout<<"Enter size of Array :: ";
    cin>>n;
    cout<<"\nEnter elements to the array :: \n";

    for(i=0;i<n;++i)
    {
        cout<<"\nEnter "<<i+1<<" element :: ";
        cin>>a[i];
    }

    cout<<"\nEnter element to search :: ";
    cin>>e;

    res=search(a,n,e);

    if(res!=-1)
        cout<<"\nElement found at position "<<res+1<<"\n";
    else
        cout<<"\nElement is not found....!!!";

    return 0;
}

int search(int a[],int n,int e)
{
    int f,l,m;
    f=0;
    l=n-1;

    while(f<=l)
    {
        m=(f+l)/2;
        if(e==a[m])
            return(m);
        else
            if(e>a[m])
                f=m+1;
            else
                l=m-1;
    }

    return -1;
}

OUTPUT : : 

/*  C++ Program to implement Binary Search using array  */

Enter size of Array :: 6

Enter elements to the array ::

Enter 1 element :: 2

Enter 2 element :: 5

Enter 3 element :: 7

Enter 4 element :: 9

Enter 5 element :: 11

Enter 6 element :: 16

Enter element to search :: 7

Element found at position 3

Process returned 0

Above is the source code for C++ Program to implement Binary Search using array which is successfully compiled and run on Windows System.The Output of the program is shown above .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C++ Arrays Solved Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C++ Program to implement Linear Search using Array... >>
<< C++ Program to Find Largest and Smallest Element o...