二分查找法又称折半查找法，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。（借鉴百度百科）时间复杂度为：log2n,即log以2为底，n的对数。
1.递归方式完成二分查找法：
/** * 递归方法实现二分查找法. * @param Array数组 * @param low 数组第一位置 * @param high 最高 * @param keyValue 要查找的值. * @return 返回值. */ int binSearch(int Array[],int low,int high,int keyValue) { if (low<=high) { int mid = (low+high)/2; if(keyValue == Array[mid]) return mid; else if(keyValue<Array[mid]) //移动low和high return binSearch(Array,low,mid-1,keyValue); else if(keyValue>Array[mid]) return binSearch(Array,mid+1,high,keyValue); } else return -1; } 2.非递归实现二分查找法：
/* * 非递归二分查找算法 * 参数:整型数组,需要比较的数. */ public static int binarySearch(Integer[]intArray,int keyValue){ //第一个位置. int low=0; //最高位置.数组长度-1,因为下标是从0开始的. int high=intArray.length-1; //当low"指针"和high不重复的时候. while(low<=high){ //中间位置计算,low+ 最高位置减去最低位置,右移一位,相当于除2.也可以用(high+low)/2 int middle=low+((high-low)>>1); //与最中间的数字进行判断,是否相等,相等的话就返回对应的数组下标. if(kyValue==intArray[middle]){ return middle; //如果小于的话则移动最高层的"指针" }else if(keyValue<intArray[middle]){ high=middle-1; //移动最低的"指针" }else{ low=middle+1; } } return-1; } } 查找到了则返回数据数组的下标，没查找到则返回-1.
