二分法查找

项目里面里面的算法涉及到了二分法算法，今天把它整理出来。
二分法的基本思路，就是把一个一个排好顺序的，分为高位，低位，中间，如果当前值等于中间值，则把它取出。如果当前值小于中间值，则从左边取，并且把左边再次分为高位，低位，中间。同理，如果高于中间值，并且把右边再次分为高位，低位，中间。比较取值（取下标的值）。

实现的算法

public static int  testDichotomy(int[]a  int num){       int low =0;   // 低位       int upper = a.length()-1;  //高位  下表从0开始的，固长度 －1；       int mid =0;   //中间值       //while循环       while(low <= upper){         mid = (low+upper)/2;         if(a[mid] > num){           upper =mid-1;       }else if(a[mid] < num){          low = mid+1;        }else{          return mid;        }      }       return -1;}

举个简单的例子：

int[] a={9,10,22,30,90};  这是一个int型的数组 低位low ＝ 0； 高位upper = 5-1 =4; low< upper,while循环开始  中间位 ＝ 0+4/2 ＝2；  // 下标  假设我们要查询 30 这个值的下标， 则这时的低位 low=mid +1 = 2+1 =3; 低位和高位的值 大小重新比较。如果小于，while循环重新开始工作。。