Quick actions

cmd+k|ctrl+k

Navigation

Languages

Binary Search

Snippet info

Language

Cpp

Visibility

public

Author

mothilaljadav0304

Created

2026-06-27T20:53:34.858312Z

Updated

2026-06-27T20:53:34.858312Z

#include <iostream>
using namespace std;

int main() {
    int A[10], n=10, key;
    for(int i=0;i<n;i++){
        cin>>A[i];
    }
    cin>>key;
    
    int l = 0, h=n-1;
    
    while(l<=h){
        int mid = (l+h)/2;
        if(key>A[mid]){
            l = mid+1;
        }
        else if(key<A[mid]){
            h = mid-1;
        }
        else{
            cout<<"found key at "<<mid;
            return 0;
        }
    }
    
    cout<<"key not found";
    return 0;
}
INFO