二分查找

来源:互联网 发布:jquery 格式化json 编辑:程序博客网 时间:2024/06/03 13:48
public class BinarySearch {    public static void main(String[] args) {        int array[] = new int[]{5,2,9,4,11,10};        System.out.println(binarySearch(array,11));    }    public static int binarySearch(int array[],int v){        int left = 0;        int right = array.length-1;        while(right>0){            int m = (right+left)/2;            if(array[m] == v)                return m;            else if(array[m] > v)                right=m-1;            else                left=left+1;        }        return -1;    }}
原创粉丝点击