复制代码代码如下:
общественный класс HalfSearch {
public static int halfSearch(int a[], int x) {
интервал середины, слева, справа;
слева = 0;
вправо = длина - 1;
середина = (лево + право)/2;
while (a[mid] != x) {
если (x > a[mid]) {
слева = середина + 1;
}
иначе, если (x <a[mid]) {
правый = середина - 1;
}
середина = (лево+право)/2;
}
вернуться в середине;
}
public static void main(String[] 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] + " ");
}
Система.out.println();
интервал с = 10;
int index = halfSearch(a, s);
System.out.println(s + "在数组中的下标是" + index);
}
}