java二分法猜数字 java中二分法

　　具体代码：

　

import java.util.Scanner;
　　//二分法
　　public class SplitBy2Sort {
　　public static int splitBy2(int[] a, int num) {
　　int low = 0;
　　int high = a.length - 1;
　　int mid;
　　while (true) {
　　// 取中间下标
　　mid = (low + high) / 2;
　　if (a[mid] == num) {
　　return mid;
　　} else if (low > high) {
　　return -1;
　　} else if (num > a[mid]) {
　　low = mid + 1;
　　System.out.println("下标往右移");
　　} else if (num < a[mid]) {
　　high = mid - 1;
　　System.out.println("下标往左移");
　　}
　　}
　　}
　　public static void main(String[] args) {
　　int[] a = { 1, 3, 6, 12, 26, 37, 47, 58, 69, 78, 80, 98, 100, 114, 126,137, 146, 155, 164, 173 };
　　System.out.println("输入数组为：");
　　for (int i = 0; i < a.length; i++)
　　System.out.print(a[i] + " ");
　　System.out.println();
　　System.out.println("输入你寻找的数字：");
　　Scanner s = new Scanner(System.in);
　　int num = s.nextInt();
　　int index = splitBy2(a, num);
　　if (index != -1) {
　　System.out.println("数组下标为：" + index);
　　} else {
　　System.out.println("不存在此数字!");
　　}
　　}
　　}