Antoine Amministratore Tignatori
Messaggi : 185 Data d'iscrizione : 18.01.10 Età : 39 Località : Foggia
| Titolo: Algoritmi Java - Ricerca binaria Lun Feb 22, 2010 3:36 am | |
| Ricerca Binaria - Binary search - Codice:
-
public int ricercaBinaria(String[] arrayx, String termine){ int posizione=-1; int primo=0,medio,ultimo=(arrayx.length-1); //ordinamento crescente obligatorio ordinaAZ(arrayx); System.out.println("Ordinamento in maniera crescente terminato.\n"); while(posizione==-1 && primo<=ultimo){ medio=(primo+ultimo)/2; if(arrayx[medio].compareToIgnoreCase(termine)==0){ posizione=medio; }else if(arrayx[medio].compareToIgnoreCase(termine)<0){ primo=(medio+1); }else if(arrayx[medio].compareToIgnoreCase(termine)>0){ ultimo=(medio-1); } } return posizione; } | |
|