复制代码代码如下 :
classe publique HalfSearch {
public static int halfSearch (int a[], int x) {
int milieu, gauche, droite ;
gauche = 0 ;
droite = a.longueur - 1 ;
milieu = (gauche + droite) / 2 ;
tandis que (a[mid] != x) {
si (x > a[milieu]) {
gauche = milieu + 1 ;
}
sinon si (x < a[mid]) {
droite = milieu - 1 ;
}
milieu=(gauche+droite)/2;
}
revenir au milieu ;
}
public static void main (String[] arguments) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
pour (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
entier s = 10 ;
int index = halfSearch(a, s);
System.out.println(s + "在数组中的下标是" + index);
}
}