java二分查找（折半查找）

[code="java"][/code]public class Chop {

//二分查找也叫对半查找，他是相对已经排好序的数组而言，
//他的优点是比遍历数组要效率高
public static int binaryChop(int[] arr , int i){
int a = 0,b = arr.length-1;//声明最大和最小角标

while(a<=b){ //始终是a角标要小于b角标，否则就是没有要找的值
int m = (a+b)/2; //声明一个中间角标，这是二分查找的特点，
//永远是找中间的角标值

if(arr[m]<i){ //如果中间角标所对应的值小于目标值，说明中间的角标偏小，
//那就把小角标+1，中间角标也会偏大，
//离目标值的角标就会更接近一点

a=m+1;
}
else if(arr[m]>i){ //如果中间角标所对应的值大于目标值，说明中间的角标偏大，
//那就把大角标-1，中间角标也会偏小，
//离目标值的角标就会更接近一点
b=m-1;
}else if(arr[m]==i){ //如果中间角标所对应的值等于目标值，那么这个中间角标
//就是目标值所对应的角标
return m ;
}
}
return -1;
}

public static void main(String[] args) {

int[] arr = {2,15,56,88,95,99,108};
int i = 108;
int index = binaryChop(arr,i);
System.out.println(index);
}
}