基于Java实现的二分查找算法

基于Java实现的一个简单二分法查找代码

package cn.guyouda.algorithms;/** *  * @author Youda * *基于Java实现的一个简单的二分法查找程序 */public class BinarySearch {/** * 基于二分法查找的前提是数组必须有序 * @param key 需要查找的数据 * @param array 数据源数组 * @return 返回查找到该值的数组位置,若返回-1则不存在 */public static int search(double key,double[] array){int low = 0;int high = array.length-1;int targetLocation = -1;while(low<=high){int mid = low + (high - low)/2;if(key<array[mid]){high = mid-1;}if(key>array[mid]){low = mid+1;}if(key==array[mid]){return mid;}}return -1;}}