Advertisement
Guest User

Untitled

a guest
Dec 9th, 2016
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. public static void divide(int i, int j)
  2. {
  3. if(i == j) // daca este un singur element;
  4. {varf = v[i];return;}
  5.  
  6. if(j == i+1 && v[i] >= v[j]) //daca sunt 2 elemente si stanga mai mare ca dreapta
  7. {varf = v[i];return;}
  8. if(j == i+1 && v[i] < v[j]) // daca sunt 2 elemente si dreapta mai mare ca stanga
  9. {varf = v[j];return;}
  10.  
  11. int middle = (i+j)/2; // luam mijlocul din vector;
  12.  
  13. if(v[middle] > v[middle+1] && v[middle] > v[middle-1]) // daca sunt 3 elemente si
  14. {varf = v[middle]; return;} //cel din mijloc este mai mare decat vecinii
  15.  
  16. if(v[middle] > v[middle+1] && v[middle] < v[middle-1])
  17. divide(i, middle-1);
  18. else
  19. divide(middle+1, j);
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement