binary search 2

-

 #include <iostream>

using namespace std;
// function for binary search :

int Bsearch(int arr[], int size, int key ){
int start = 0;
int end = size - 1;
int mid = (start + end )/2;
while (start<=end)
{
if (arr[mid]==key)
{
return mid;
}
if (arr[mid]<key)
{
start = mid + 1;
}
else{
end = mid - 1;
}
mid = (start + end )/2;
}

return -1;

}


int main(){

int marray[7] = {22,33,44,55,66,77,88};

int answer = Bsearch(marray,7,55);
cout<<" the index is : "<<answer<<endl;




return 0;
}

Comments

Post a Comment

Popular posts from this blog

swapping the alternate values in given array's element ! 17/11/2022

-
  #include <iostream> using namespace std ; // funtion to print the value of array; void printingarray ( int arr [], int size ){ for ( int i = 0 ; i < size ; i ++){ cout << arr [ i ] << " " ; } { /* code */ } } // funtion to swap the alternate value of an arra's element; void alternetswap ( int arr [], int size ){ for ( int i = 0 ; i < size ; i += 2 ) { if ( i + 1 < size ) { swap ( arr [ i ], arr [ i + 1 ]); } } } int main (){ int marry [ 6 ]={ 1 , 2 , 3 , 4 , 5 , 6 }; int garry [ 5 ]={ 23 , 43 , 56 , 76 , 4 }; alternetswap ( marry , 6 ); printingarray ( marry , 6 ); cout << endl ; alternetswap ( garry , 5 ); printingarray ( garry , 5 ); }
Read more

Learning stage | c++ programs

-
  #include   <iostream> using   namespace   std ; int   main ()  { /*//Program to calculate the discount percentage of acutal cost as well as actuall price. int price = 90000; int discount_percentage = (90000/100)*7; int discounted_price= 90000-discount_percentage; cout <<discounted_price;  return 0;*/  // Q- Priya wants to write a program to input marks in three subjects out of 100 and  // calculate and display teh total  marks and percentage . How should she do this task ?           int    ganit , science  ,  social ;      cout << "Enter the marks of...
Read more

c++ basic question

-
  #include   <iostream> using   namespace   std ; int   main (){   /*   Q- Write a program where the user is asked to enter two integers  ( divisor and dividend)   and the quotient and the remainder of their divison is computed . ( Both divisor and dividend should be integers).         int dividend, divisor, quotient , remainder;   cout<<"Enter your dividend : ";  cin>>dividend;   cout<<"Enter your divisor : "; cin>>divisor; quotient = dividend/divisor; remainder = dividend%divisor; cout<<"The quotient is : "<<quotient<<endl <<"The rema...
Read more