二叉分查找算法(Java)

说明：二叉分查找是有序查找算法，也就是说，待查找的序列必须是有序的，如果无序，不能用此算法。
以整型数组为例来说明。假如待查找的数是iValue,数组是a,数组的中间索引是middle
算法原理：将数组从中间截断，分成2部分，分别拿中间索引的数和待查找的数做比较，如果a[middle]>iVallue,说明待查找的数在middle的左侧，
反之则在右侧，如果相等，说明找到了iValue。如此反复即可。
public int sort(int[] a,int iValue){
    int left=0;        //查找的左边界索引
    int right=0;       //查找的右边界索引
    int middle=0;      //数组的中间索引

    right=a.length-1;
    int result=-1;
    while(left<=right){
        middle = (left+right) / 2;
        if (a[middle]>iValue){  //如果待查找的值比中间值小
            right=middle-1;
        } else if (a[middle]<iValue){ //如果待查找的值比中间值大
            left=middle+1;
        } else {
            result=middle;
            break;
        }
    }
    return result;
}