java-二分查找

public class Main{

public static void main(String[] args){

int[] array = {1,2,3,4,5,6,7};
int b = BinarySearch(array,7,6);
System.out.println(b);

}
/*
* array：要查找的数组
* length：数组长度
* find_number：要查找的数字
*
* @return：查找到的索引
*/
static int BinarySearch(int[] array, int length, int find_number)
{
int low = 0;
int hign = length-1;
int mid;

while(low<hign)
{
mid = low + (hign-low)/2;
if(array[mid] == find_number)
{
return mid;
}
if(array[mid]>find_number)
{
hign=mid;
}
else
{
low=mid;
}
}

return -1;

}
}