改写的二分查找算法

/******************************************************
 * @package
 * @file Test.java
 * @author Shengwuya([e-mail])
 * @date 2012-5-4 下午5:00:33
 * @version 1.0
 * @brief 改写的二分查找算法
 * 当x在数组中时，ind[0]=ind[1]=middle,返回x的位置
 * 当x不在数组中时，ind[0]返回小于x的最大元素位置
 * ind[1]返回大于x的最小元素的位置
 ******************************************************/
public class Test{
    public static boolean binarySearch(int[] a, int x, int left, int right, int[] ind){
        int middle;
        while(left < right){
            middle = (left+right)/2;
            if(x == a[middle]){
                ind[0] = ind[1] = middle;
                return true;
            }
            else if(x > a[middle])
                left = middle +1;
            else
                right = middle -1;
        }
        ind[0] = right;//小于x的最大元素位置

        ind[1] = left; //大于x的最小元素的位置

        return false;
    }
    public static void main(String[] args){
        int arr[] = {1,2,4,5};
        int ind[]={-1,-1};
        binarySearch(arr, 3, 0, 3,ind);
        System.out.println(ind[0]);
        System.out.println(ind[1]);
    }
}