public static void main (String [] args) {
int [] = {arryNum 1,3,6,8,9,10,20,21,24,25,27,29,100,111};
int targetNum = 6;
index int = recherche (arryNum, targetNum);
System.out.println (index);
}
/ **
*二分查找法
* @return
* /
recherche int public static (int [] Arry, int targetNum) {
int gauche = 0;
int droite = arry.length-1;
si ( à droite <gauche || Arry [gauche]> Arry [droite]) {
return -1;
}
While (gauche <= droite) {
int = (milieu gauche + droite) / 2;
si (Arry [milieu] == targetNum) {
milieu de retour;
}
If (Arry [milieu]> targetNum) {
milieu à droite =;
}
If (Arry [milieu] <targetNum) {
gauche = milieu;
}
}
Return 0;
}
Des exemples de méthode de recherche binaire java
Je suppose que tu aimes
Origine blog.csdn.net/u012255097/article/details/102996767
conseillé
Classement