Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int binarna(int* niz, int maxGr, int minGr)
- {
- if(niz[(minGr+maxGr)/2+1] > niz[(minGr+maxGr)/2] && niz[(minGr+maxGr)/2-1]>niz[(minGr+maxGr)/2])
- return (minGr+maxGr)/2;
- else if(niz[(minGr+maxGr)/2+1] >niz[(minGr+maxGr)/2])
- {
- return binarna(niz, maxGr-1, (minGr+maxGr)/2);
- }
- else
- {
- return binarna(niz, (minGr+maxGr)/2,minGr-1);
- }
- // 9 7 5 4 3 -1 2 5 8 9 6 5
- }
- int minimum(int* niz, int vel)
- {
- return binarna(niz, vel, 0);
- }
- int main()
- {
- int niz[9]={4,3,0,-1,5,8,9,11};
- cout << minimum(niz,9);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement