二分查找算法

二分查找算法

二分查找（BinarySearch）算法是用来查找有序数组中特定元素的算法。此算法用途广泛，执行高效。其原理是：搜索过程从数组的中间元素开始，判断数组的中间元素与查找元素的大小，如果相等，则中间元素为查找元素，如果大于中间元素，则在大于中间元素的那半部分数组中进行查找（接下来此查找过程也是分成两部分进行查找，原理相同），如果小于中间元素，则在另一半数组中查找，如果没有，则跳出查找过程，并返回提示信息。

import java.util.Arrays;//二分查找算法public class BinarySearch {    /**     *      * @param key ：要查找的值     * @param a       ：有序的整数数组     * @return     */    public static int rank(int key, int[] a) {        int lo = 0;//数组的索引的最小值        int hi = a.length - 1;//数组索引的最大值        //进入while循环        while(lo <= hi) {            //将当前数组一分为二            int mid = lo + (hi - lo) / 2;            //如果key值小于数组中间值，则在数组左半边进行查找，如果key值大于数组中间值，则在数组右半边进行查找，如果没有该值，则返回-1            if(key < a[mid]) {                hi = mid - 1;            } else if(key > a[mid]) {                lo = mid + 1;            } else {                return mid;            }        }        return -1;    }    public static void main(String[] args) {        //定义一个数组        int[] whiteList = {10, 24, 54, 87, 1, 2, 3, 98, 34,21,20, -1};        //进行升序排列        Arrays.sort(whiteList);        System.out.println("查找的数值的索引为： " + rank(20, whiteList));    }}