复制代码代码如下：
公共类半搜索{
公共静态 int halfSearch(int a[], int x) {
int 中、左、右；
左=0；
右 = a.length - 1;
中=（左+右）/ 2；
while (a[mid] != x) {
如果 (x > a[中]) {
左=中+1；
}
否则 if (x < a[mid]) {
右=中-1；
}
中=（左+右）/2；
}
中途返回；
}
公共静态无效主（字符串[] args）{
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();
整数s = 10；
int 索引 = halfSearch(a, s);
System.out.println(s + "在内存中的下标是 " + index);
}
}