Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int main()
- {
- int arrSize = 10;
- int arr[arrSize]= {6,10,22,37,42,55,63,71,88,92};
- cout<<"Enter Number you want to search :: ";
- int n ;
- cin >>n;
- int left = 0,middle;
- int right = arrSize;
- while(left<=right)
- {
- middle = (left+right)/2;
- if(arr[middle]==n)
- {
- cout<<"Item found at index "<<middle<<endl;
- break;
- }
- else if (arr[middle]<n)
- {
- left = middle + 1;
- }
- else
- {
- right = middle - 1;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement