Md_hosen_zisad

sort binary search

Mar 18th, 2018
343
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int j,t,i,m,n,Arr[110],Ub,Lb=0,mid;
  7.          cin>>n;
  8.          for(i=0; i<n; i++)
  9.          {
  10.              cin>>Arr[i];
  11.  
  12.          }
  13.  
  14. Ub=n-1;
  15.     for(i=0; i<n; i++)
  16.     {
  17.      for(j=0 ; j<n-1; j++)
  18.             {
  19.                 if(Arr[j]>Arr[j+1])
  20.                 {
  21.                     t=Arr[j];
  22.                     Arr[j]=Arr[j+1];
  23.                     Arr[j+1]=t;
  24.                 }
  25.             }
  26.     }
  27. cout<<"Search" << endl;
  28. cin>>m;
  29.       while(Lb<=Ub)
  30.       {
  31.  
  32.          mid=(Lb+Ub)/2;
  33.         if(m==Arr[mid])
  34.             {break;}
  35.         else if(m>Arr[mid])
  36.            {
  37.  
  38.             Lb=mid+1;
  39.              }
  40.         else if (m<Arr[mid])
  41.          {
  42.  
  43.         Ub=mid-1;
  44.          }
  45.       }
  46.       if(Lb<=Ub)
  47.         cout<<"Yes";
  48.         else
  49.         cout<<"NO";
  50.  
  51.  
  52. }
Add Comment
Please, Sign In to add comment