WAP in C++ that first initializes an array of given 10- sorted real numbers. The program must verify whether a given

Question

Write A Program in C++ that first initializes an array of given 10- sorted real numbers. The program must verify whether a given element belongs to this array or not, using BINARY SEARCH TECHNIQUE. The element (to be searched) is to be entered at the time of execution. If the number is found, the program should print its position in the array otherwise it should print, “The number is not found”.

Answer 1

Output::

 

Below code is executed on gdb turbo c++ compiler , it takes 10 input of given number then sort by binary search technique

 

 

#include<iostream.h>
int main()
{
 int i, arr[10], num, first, last, middle;
 cout<<"Enter 10 Elements (in ascending order): ";
 for(i=0; i<10; i++)
 cin>>arr[i];
 cout<<"\nEnter Element to be Search: ";
 cin>>num;
 first = 0;
 last = 9;
 middle = (first+last)/2;
 while(first <= last)
 {
 if(arr[middle]<num)
 first = middle+1;
 else if(arr[middle]==num)
 {
 cout<<"\nThe number, "<<num<<" found at Position "<<middle+1;
 break;
 }
 else
 last = middle-1;
 middle = (first+last)/2;
 }
 if(first>last)
 cout<<"\nThe number, "<<num<<" is not found in given Array";
 cout<<endl;
 return 0;
}