复制番号代番号次のように:
パブリック クラス HalfSearch {
public static inthalfSearch(int a[], int x) {
int 中央、左、右;
左 = 0;
right = a.length - 1;
中央 = (左 + 右) / 2;
while (a[mid] != x) {
if (x > a[mid]) {
左 = 中央 + 1;
}
else if (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] + " ");
}
System.out.println();
int s = 10;
int インデックス =halfSearch(a, s);
System.out.println(s + "数グループ中の下は " +index);
}
}