2分查找（Binary Search）
二分查找（Binary Search）
1.二分查找：待查找数组必须有序
例如：数组为：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15（偶数个取中间2个其中任何一个作为中间元素）
首先一分为二，8为中间的元素，直接那中间元素和待查找元素比较（待查找元素为14），14和8比，所以一下排除掉8之前，
剩下7个在取中间元素12，在和待查找元素比较，以此类推，找到匹配的元素。
1.二分查找：待查找数组必须有序
例如：数组为：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15（偶数个取中间2个其中任何一个作为中间元素）
首先一分为二，8为中间的元素，直接那中间元素和待查找元素比较（待查找元素为14），14和8比，所以一下排除掉8之前，
剩下7个在取中间元素12，在和待查找元素比较，以此类推，找到匹配的元素。
/**
*@param array 要查找的数组
*@param value 待查找元素
*/
public static int binarySearch(int[] array,int value)
{
int low = 0;//数组第一元素位置
int high = array.length - 1;//数组最后元素位置
int middle;//中间元素位置
while(low <= high)
{
middle = (low + high) /2;
if(array[middle] == value)
{
return middle;
}
if(value < array[middle])
{
high = middle - 1;
}
if(value > array[middle])
{
low = middle + 1;
}
}
return -1;
}