java折半查找(二分法)

设有序顺序表｛a[0], a[1], ......, a[n]｝，先求出查找区间中间元素下标mid，然后将该位置值a[mid]与要查找值key比较，比较结果有3种可能性：

若key=a[mid]，则查找成功，返回下标；
若key<a[mid]，则要查找元素在mid左侧，缩小查找区间到表前半部分再进行折半查找；
若key>a[mid]，则要查找元素在mid右侧，缩小查找区间到表后半部分再进行折半查找。

 
    public int binSearch(int a[], int low, int high, int key)
    {
        while(low<=high)
        {
            int mid=(low+high)/2;
            if(a[mid]==key)
                return mid;
            else if(key<a[mid])
                high=mid-1;
            else
                low=mid+1;
        }
        return -1;
    }