二分算法：当数据量很大适宜采用该方法。

采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]<T 类似上面查找区间为array[k+1,……，high]。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。递归找，即可，时间复杂度:O(log2n)。

public class BubbleTest
{
 public static int binary(int[] array, int value)
 {
 int low = 0;
 int high = array.length - 1;
 while(low <= high)
 {
 int middle = (low + high) / 2;
 if(value == array[middle])
 {
 return middle;
 }
 if(value > array[middle])
 {
 low = middle + 1;
 }
 if(value < array[middle])
 {
 high = middle - 1;
 }
 }
 return -1;
}
public static void main(String[] args)
{
int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int value = binary(a, 9);
System.out.println(value);
}
}

原文链接：http://www.apkbus.com/blog-654111-58977.html