fogo

Untitled

Jan 6th, 2012
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. public static int binaria (int n, int [] v, int iniz1, int fin1) {
  2.  
  3. int iniz = iniz1;
  4. int fin = fin1;
  5. //n ,numero da cercare
  6. //v, referenza del vettore in questione
  7. //iniz, valore iniziale da cui cominciare la ricerca
  8. //fin, valore finale della ricerca
  9.  
  10. int medio = (fin-iniz)/2;
  11.  
  12. if (n!=v[medio]) {//if 1
  13. if (v[medio]>n) {//if 2
  14. fin = medio;
  15. medio = binaria (n, v, iniz, fin);
  16.  
  17. }//if 2
  18.  
  19. else {
  20. iniz = medio;
  21. medio = binaria (n,v,iniz,fin);
  22.  
  23. }
  24.  
  25. }//if 1
  26.  
  27. return medio;
  28.  
  29. }//binaria
Advertisement
Add Comment
Please, Sign In to add comment