Advertisement
Adijata

ASP ispitni, binarna minimum

Nov 20th, 2014
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int binarna(int* niz, int maxGr, int minGr)
  6. {
  7.  
  8.         if(niz[(minGr+maxGr)/2+1] > niz[(minGr+maxGr)/2] && niz[(minGr+maxGr)/2-1]>niz[(minGr+maxGr)/2])
  9.             return (minGr+maxGr)/2;
  10.  
  11.        else if(niz[(minGr+maxGr)/2+1] >niz[(minGr+maxGr)/2])
  12.         {
  13.             return binarna(niz, maxGr-1, (minGr+maxGr)/2);
  14.         }
  15.  
  16.         else
  17.         {
  18.             return binarna(niz, (minGr+maxGr)/2,minGr-1);
  19.         }
  20. //         9 7 5 4 3 -1 2 5 8 9 6 5
  21.  
  22. }
  23.  
  24. int minimum(int* niz, int vel)
  25. {
  26.     return binarna(niz, vel, 0);
  27. }
  28.  
  29. int main()
  30. {
  31.     int niz[9]={4,3,0,-1,5,8,9,11};
  32.  
  33.     cout << minimum(niz,9);
  34.  
  35.  
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement