Binary Search in array C++

By -

Using Visual Studio 2015

===============================================================

#include<iostream>
using namespace std;
#include<conio.h>
void main ()
{
       int arr [10], as = 10, start = 0, end = 9, mid = (start + end) / 2, input;
       bool check = false;
       for (int i = 0; i < as; i++)
       {
       cout<<"Enter the number "<<(i+1) <<"=";
       cin>>arr[i];
       }
       cout << "Enter the value to search= ";
       cin >>input;
       while (start <= end)
       {
              mid = (start + end) / 2;
              if (input == arr[mid])
              {
                     check = true;
                     break;
              }
              else if (input>arr[mid])
              {
                     start = mid + 1;
              }
              else if (input<arr[mid])
              {
                     end = mid - 1;
              }

       }
       if (check == false)
       {
              cout << "Element Not Found";
       }
       else
              cout << "Element Found";
       _getche ();
}

==============================================================

Comments

Post a Comment

Popular posts from this blog

Determining the uppercase and lowercase vowels.

By Anonymous -
Using Visual Studio 2015. ========================================================================= #include<iostream> using namespace std; #include<conio.h> void main() { char input; cout<<"Input="; cin>>input; if (input == 'a' || input == 'e' || input == 'i' || input == 'o' || input == 'u') { cout<<"Lowercase Vowel"; } else if (input == 'A' || input == 'E' || input == 'I' || input == 'O' || input == 'U') { cout<<"Uppercase vowel"; } else { cout<<"Invalid input"; } _getche(); } ========================================================================= This program is to determine a lowercase or an uppercase vowel from the user's given input. We used "using namespace std;" because in the Visual studio, the header file "iostream" cannot be used without it. We use...
Read more

Program to calculate basic arithmetic operations.

By Anonymous -
Using Visual Studio 2015 =============================================================== #include<iostream> using namespace std; #include<conio.h> void main() {   char O;  float num1,num2,Multiplication,Addition,Subtraction,Division;   cout<<"enter First Number=";   cin>>num1;   cout<<"enter Second Number=";   cin>>num2;   cout<<"enter an operator=";   cin>>O;   switch (O)   {    case '+':    Addition=a+b;    cout<<"\nAddition="<<Addition;    break;    case '*':     Multiplication=a*b;    cout<<"\nMultiplication="<<Multiplication;    break;    case '/':    Division=a/b;    cout<<"\nDivision="<<Division;    break;    case '-':    Subtraction=a-b;    ...
Read more

Program to create a multiplication table of a given number using while loop.

By -
Image
Using Visual Studio 2015 =============================================================== #include<iostream> using namespace std; #include<conio.h> void main() {  int num , value, mul;  cout<<"enter the number=";  cin>>num;  cout << "Multiplication Table for " << num << " :- " << endl;  mul = 1;  while (mul <= 10)  {   value = num * mul;   cout << num << " * " << mul << " = " << value << endl;   mul++;  }  _getche(); }
Read more