Advertisement
rotti321

Cautare binara

Mar 16th, 2018
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int cautare(int a[1001],int st,int dr,int x){
  5.     int m=(st+dr)/2;
  6.     if(st>dr) return -1;
  7.     if(a[m]>x) return cautare(a,m+1,dr,x);
  8.     if(a[m]<x) return cautare (a,st,m-1,x);
  9.     if(a[m]==x) return m;
  10.  
  11. }
  12.  
  13. int main()
  14. {
  15.     int a[1001]={},st,dr,x,n;
  16.     cin>>n;
  17.     for(int i=1;i<=n;i++){
  18.         cin>>a[i];
  19.     }
  20.     cin>>x;
  21.     cout<<cautare(a,1,n,x);
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement