二分法查找

1.二分法
第一步：从数组中间元素开始查找，如果找到则结束查找。
第二步：如果查找元素小于中间数，则在左边继续找中间数对比，如果大于中间数，则在右边继续找中间数对比。
第三部：重复第二步，直到找到这个数。

2.二分法的使用条件：
一.查找数组中必须有要查找的数。
二.待查找的数组单调有序（单调递增或单调递减都可以）。

eg:
import java.util.Scanner;
public class erfen {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.print(“请输入要查找的值：”);
int a=input.nextInt();
System.out.print(“输入数组长度：”);
int b=input.nextInt();
int[]c =new int[b];
System.out.println(“请输入数组的值：”);
for (int d=0;d<c.length;d++) {
c[d]=input.nextInt();
}
int m=zheban(a,c);
System.out.println(“查找的值在：”+“c[”+m+"]");
}
public static int zheban(int a,int[]c) {
int start=0;
int end=c.length-1;
int m=-1;

while(start<=end) {
int mid=(start+end)/2;

if(a<c[mid]) {
end=mid-1;
}
else if(a>c[mid]) {
start=mid+1;
}
else {
m=mid;
break;
}

}
return m;
}
}