复制代码代码如下:
clase pública HalfSearch {
público estático int halfSearch(int a[], int x) {
int medio, izquierda, derecha;
izquierda = 0;
derecha = a.longitud - 1;
medio = (izquierda + derecha) / 2;
mientras (a[medio] != x) {
si (x > a[medio]) {
izquierda = medio + 1;
}
de lo contrario si (x < a[medio]) {
derecha = medio - 1;
}
medio=(izquierda+derecha)/2;
}
regresar a mitad;
}
público estático vacío principal (String [] argumentos) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
int s = 10;
int índice = halfSearch(a, s);
System.out.println(s + "在数组中的下标是 " + índice);
}
}