java 算法 之二分查找

关于这个程序的思路，首先确定传入数组的左边界和右边界，left,right,当左边界小于右边界的时候，得出中间值mid，如果中间值等于我们要查找的数a,则返回mid+1,当中间值小于a的时候，左边界向右移动，当中间值大于a的时候，右边界向左移动。（注：传入的数组必须是有序的）
public static int search(int[] arry,int a){
    int mid;
    int left = 0;
    int right = arry.length-1;
    while(left<=right){
        mid = (left+right)/2;
        if(arry[mid]==a){
            return mid+1;
        }else if(arry[mid]