Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static int binaria (int n, int [] v, int iniz1, int fin1) {
- int iniz = iniz1;
- int fin = fin1;
- //n ,numero da cercare
- //v, referenza del vettore in questione
- //iniz, valore iniziale da cui cominciare la ricerca
- //fin, valore finale della ricerca
- int medio = (fin-iniz)/2;
- if (n!=v[medio]) {//if 1
- if (v[medio]>n) {//if 2
- fin = medio;
- medio = binaria (n, v, iniz, fin);
- }//if 2
- else {
- iniz = medio;
- medio = binaria (n,v,iniz,fin);
- }
- }//if 1
- return medio;
- }//binaria
Advertisement
Add Comment
Please, Sign In to add comment