本文由广州疯狂软件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("不存在此数字!");
}
}
}
学IT技术就学Java技术，疯狂软件Java培训机构，打造国内高级Java人才。
疯狂软件Java培训优势
1. Java是世界第一大编程语言，市场占有率达20%。
2.广州最专业Java培训机构，多年教学经验。
3.学员技术牛就业率最好，就业薪资都在5000以上。
4.疯狂软件Java培训课程以项目实战带动教学，上课打破传统课堂模式，以实训项目贯穿教学，带领学生一起做企业真实项目。
疯狂软件中心Java培训、iOS培训打造名企技术经理，成为中国软件产业的中流砥柱：全真企业需求，项目小组管理，大量实操项目的疯狂训练，企业全真案例教学，学成至少相当于两年工作经验“全真项目”教学，高强度的狂热训练，带领学生走近编程，感受编程，热爱编程，学完后产生凤凰涅槃般的重生。 “全真企业环境”模拟：以项目组形式管理，每个程序员(学员)对项目组长负责，组长向项目经理(老师)负责。以版本控制工具为引导，充分激发每个程序员对编程的激情 四个半月掌握近8～10万代码量，达到技术经理的代码掌握量。