二分查找----java

二分查找
基本要求
1.必须采用顺序存储结构。
2.必须按关键字大小有序排列。
注意：

• 不能改变数组的基本顺序（如果不在意可以改变）
• 不能的话，只能使用基本查找的方法来查找
• 不能先排序在进行二分查找

比较次数：

当顺序表有n个关键字时：

查找失败时，至少比较a次关键字；查找成功时，最多比较关键字次数是b。

注意：a,b,n均为正整数。

如果有值就返回支所在的位置
如果没有则返回-1；