标签：
当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为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)。
1 public class BubbleTest 2 { 3 public static int binary(int[] array, int value) 4 { 5 int low = 0; 6 int high = array.length - 1; 7 while(low <= high) 8 { 9 int middle = (low + high) / 2; 10 if(value == array[middle]) 11 { 12 return middle; 13 } 14 if(value > array[middle]) 15 { 16 low = middle + 1; 17 } 18 if(value < array[middle]) 19 { 20 high = middle - 1; 21 } 22 } 23 return -1; 24 } 25 public static void main(String[] args) 26 { 27 int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9}; 28 int value = binary(a, 9); 29 System.out.println(value); 30 } 31 }
标签：
原文地址：http://www.cnblogs.com/dirgo/p/4864908.html
