复制代码代码如下:
classe pública HalfSearch {
public static int halfSearch(int a[], int x) {
int meio, esquerda, direita;
esquerda = 0;
direita = a.comprimento - 1;
meio = (esquerda + direita) / 2;
enquanto (a[meio] != x) {
if (x > a[meio]) {
esquerda = meio + 1;
}
senão if (x <a[meio]) {
direita = meio - 1;
}
meio=(esquerda+direita)/2;
}
retornar no meio;
}
public static void main(String[] args) {
int uma[] = { 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();
ints = 10;
int índice = halfSearch(a, s);
System.out.println(s + "在数组中的下标是 " + índice);
}
}