复制代码代码如下:
kelas publik HalfSearch {
publik statis int halfSearch(int a[], int x) {
int tengah, kiri, kanan;
kiri = 0;
kanan = a.panjang - 1;
tengah = (kiri + kanan) / 2;
sementara (a[pertengahan] != x) {
jika (x > a[pertengahan]) {
kiri = tengah + 1;
}
lain jika (x < a[pertengahan]) {
kanan = tengah - 1;
}
tengah=(kiri+kanan)/2;
}
kembali pertengahan;
}
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
for (int i = 0; i < a.panjang; i++) {
Sistem.keluar.cetak(a[i] + " ");
}
Sistem.keluar.println();
ke dalam s = 10;
int indeks = setengahPencarian(a, s);
System.out.println(s + "在数组中的下标是 " + indeks);
}
}