二分查找算法:<维基百科>

在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

 

 

代码：

import java.util.Arrays;/** * 二分查找算法 *  * 二分查找是一个搜索算法,也叫折半查找,就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键， * 就在左子数组继续查找;如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 *  * @author xwolf * @date 2017-05-24 11:27 * @since 1.8 */public class BinarySearch {    /**     * 二分查找     * @param keys  要检索的数组     * @param key   要检索的元素     * @return     */    public static int search(int[] keys ,int key){        //先排序        Arrays.sort(keys);        //指定开始查找的位置        int start = 0;        //结束的位置        int end = keys.length-1;        while (start <= end){             //中间位置索引             int middle = start + (end-start)/2;             //中间元素             int middleKey = keys[middle];             if (key > middleKey){                 //大于中间元素,从右边部分查找                 start = middle+1;             } else if (key < middleKey){                 //小于中间元素,从左边开始查找                 end = middle-1;             }else                 return middle;        }        return -1;    }}