二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。
2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列
3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。
/** * 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author wangzl * */ public class BinarySearch { public static void main(String[] args) { int []arr= {2,3,4,5,6,7,8,9}; System.out.println(binarySearch(arr, 10)); } /** * 循环查找 * @param arr 要查找的数组 * @param des 查找的某个元素 * @return 元素的数组下标 ，没有返回-1 */ public static int binarySearch(int [] arr,int des){ int low = 0; int high = arr.length - 1; while(low <= high){ int middle = (high + low)/2; if(des== arr[middle]){ return middle; }else if(des < arr[middle]){ high = middle - 1; }else{ low = middle + 1; } } return -1; } }