复代码代码如下:
공개 클래스 HalfSearch {
공개 정적 int halfSearch(int a[], int x) {
int 중간, 왼쪽, 오른쪽;
왼쪽 = 0;
오른쪽 = a.길이 - 1;
중간 = (왼쪽 + 오른쪽) / 2;
while (a[mid] != x) {
if (x > a[mid]) {
왼쪽 = 중간 + 1;
}
else if (x < a[mid]) {
오른쪽 = 중간 - 1;
}
중간=(왼쪽+오른쪽)/2;
}
중간으로 돌아가다;
}
공개 정적 무효 메인(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] + " ");
}
System.out.println();
정수 s = 10;
int index = halfSearch(a, s);
System.out.println(s + "현재 상태에서 아래로 " + index);
}
}