複製程式碼如下:
公共類半搜尋{
公共靜態 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);
}
}