JAVA 二分法查找实现

package junit.test; /** * 二分法查找，必须对已经排好序的序列进行查找，假设现在有一个递增序列，取中间位置的数及序号midIndex=(beginIndex+endIndex)/2， * 然后将一个序列折成两半，beginIndex~midIndex，midIndex~endIndex,如果目标数T等于S[midIndex]，找到， * 否则，如果TS[midIndex],则在midIndex~endIndex * 中继续查找，如此反复进行，直到找到目标数据， * 初始对传入参数进行约束及避免无效计算的条件为，TS[endIndex]或beginIndex>endIndex * 或beginIndex>S.length-1||endIndex>S.length-1||beginIndex<0||endIndex<0 * */ public class BinarySearchTest { /** * 找到返回索引下标，否则返回-1； * @return index */ public int binarySearch(int dataset[],int target,int beginIndex,int endIndex){ //数组校验 if(dataset==null||dataset.length==0){ return -1; } //beginIndex,endIndex校验 if(beginIndex>endIndex||beginIndex>dataset.length-1||endIndex>dataset.length-1||beginIndex<0||endIndex<0){ System.out.println("error arguments!"); return -1; } //无效参数处理 if(targetdataset[endIndex]||beginIndex>endIndex){ return -1; } int midIndex=(beginIndex+endIndex)/2; //System.out.println(midIndex); if(target==dataset[midIndex]){ return midIndex; } else if(target