Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- int arr[]={1,3,4,5,6,8,10,15};
- int sizeArr=sizeof(arr)/sizeof(arr[0]);
- int searchedElement=3;
- int indexOfElement=-1;
- bool flag=false;
- for(int i=0;i<sizeArr;){
- if(searchedElement==arr[(i+sizeArr)/2]){
- flag=true;
- indexOfElement=((i+sizeArr)/2);
- break;
- }
- else if(searchedElement>arr[(i+sizeArr)/2])
- i=(i+sizeArr)/2+1;
- else sizeArr=(i+sizeArr)/2;
- }
- if(flag==1) cout<<"Nameren "<<indexOfElement<<endl;
- else cout<<"Nenameren";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement