Question

write a c++ program that conducts a binary search using a template in: a set of values of type int, a set of values of type float, a set of values of type double and a set of values of type char.

Assume that the array may have up to 10 values.

Answer 1

/*Source code of the above program is given below*/

/*NOTE: If you want to change something or want in a different way, please let me know through comments; I will surely revert back to you.*/

#include<iostream>

using namespace std;

template <class T>

int binarySearch(T *a, T val, int n)

{

int start=0,end=n-1;

int mid;

while(start<=end)

{

mid=(start+end)/2;

if(val>a[mid])

start=mid+1;

else if(val<a[mid])

end=mid-1;

else

return mid;

}

return -1;

}

  

int main()

{

//binary search algorithm works in sorted array

int iArr[10] = {20,40,55,62,67,91,123,146,617,826};

double dArr[10]= {21.4, 50.153,64.14, 74.45, 75.7,89.54,91.44, 103.22, 116.33,189.9};

char cArr[10] = {'a','e','s','t','u','v','w','x','y','z'};

int ii;

double dd;

char cc;

//testing for integer array

cout<<"\nElements of Integer Array \n";

for(int i=0;i<10;i++)

{

cout<<" "<<iArr[i]<<" ";

}

cout<<"\n\nEnter an integer to be searched: ";

cin>>ii;

cout<<"\nUsing Binary Search method\n";

int index=binarySearch(iArr,ii,10);

if(index==-1)

cout<<"Item does not found!"<<endl;

else

cout<<"Item found in index: "<<index<<endl;

//testing for double array

cout<<"\nElements of double Array \n";

for(int i=0;i<10;i++)

{

cout<<" "<<dArr[i]<<" ";

}

cout<<"\n\nEnter an double to be searched: ";

cin>>dd;

cout<<"\nUsing Binary Search method\n";

index=binarySearch(dArr,dd,10);

if(index==-1)

cout<<"Item does not found!"<<endl;

else

cout<<"Item found in index: "<<index<<endl;

//testing for character array

cout<<"\nElements of character Array \n";

for(int i=0;i<10;i++)

{

cout<<" "<<cArr[i]<<" ";

}

cout<<"\n\nEnter an character to be searched: ";

cin>>cc;

cout<<"\nUsing Binary Search method\n";

index=binarySearch(cArr,cc,10);

if(index==-1)

cout<<"Item does not found!"<<endl;

else

cout<<"Item found in index: "<<index<<endl;

system("pause");

return 0;

}

/***********************OUTPUT*********************************/

Elements of Integer Array 20 40 55 62 67 91 123 146 617 826 nter an integer to be searched: 62 sing Binary Search method Item found in index: 3 Elements of double Array 21.4 50.153 64.14 74.45 75.789.54 91.44 103.22 116.33189.9 Enter an double to be searched: 89.54 sing Binary Search method Item found in index: 5 Elements of character Array Enter an character to be searched: y sing Binary Search method Item found in index:8 Press any key to continue . . .

/*Hope this helps. Thanks.*/