Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- /***
- Cautarea binara a unei valoari in vector
- ***/
- using namespace std;
- int A [ 100 ] ;
- int main()
- {
- int n , target ;
- cin >> n >> target ;
- for ( int i = 1 ; i <= n ; ++ i ) {
- cin >> A [ i ] ;
- }
- int st = 1 ;
- int dr = n ;
- bool found = false ;
- while ( st <= dr ) {
- int mij = ( st + dr ) / 2 ;
- if ( A [ mij ] > target ) {
- dr = mij - 1 ;
- }
- else {
- if ( A [ mij ] == target ) {
- found = true ;
- break ;
- }
- st = mij + 1 ;
- }
- }
- if ( found == true ) {
- cout << "apare" ;
- }
- else {
- cout << "nu apare" ;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement