论二分折半查找
折半查找算法描述：假定顺序表已按升序排列，从表的中间位置开始比较，如果当前元素的关键字等于给定值，则查找成功；否则，若给定值小于当前元素关键字，则在表的前半段继续查找；反之，在后半段继续查找，直到获得查找结果。
public static int binarySearch(int array[], int value) {int low = 0;int heig = array.length - 1;int mid;while (low <= heig) {mid = (low + heig) / 2;if (array[mid] == value) {return mid;}if (array[mid] > value) {//制定值小于当前值则在前半段继续查找heig = mid - 1;}if (array[mid] < value) {//指定值大于当前值则在后半段继续查找low = mid + 1;}}return -1;}