Advertisement
Guest User

Untitled

a guest
Apr 20th, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int arr[]={1,3,4,5,6,8,10,15};
  8. int sizeArr=sizeof(arr)/sizeof(arr[0]);
  9. int searchedElement=3;
  10. int indexOfElement=-1;
  11. bool flag=false;
  12. for(int i=0;i<sizeArr;){
  13. if(searchedElement==arr[(i+sizeArr)/2]){
  14. flag=true;
  15. indexOfElement=((i+sizeArr)/2);
  16. break;
  17. }
  18. else if(searchedElement>arr[(i+sizeArr)/2])
  19. i=(i+sizeArr)/2+1;
  20. else sizeArr=(i+sizeArr)/2;
  21. }
  22. if(flag==1) cout<<"Nameren "<<indexOfElement<<endl;
  23. else cout<<"Nenameren";
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement